简述冒泡排序算法的算法思想
收起
知与谁同
2018-07-16 18:09:44
1561
0
2
条回答
写回答
取消
提交回答
-
排序时每次对相邻两个元素作比较,如果它们的相对排列次序与所希望的不符,便交换他们的次序,这样,各元素就会像水中冒气泡一样通过交换调到它们的正确位置。
for(i=1;i<=n-1;i++)
{
for(j=0;j<=n-1-i;j++)
if(a[j]>a[j+1])
{ k=a[j];a[j]=a[j+1];a[j+1]=k;}
}
2019-07-17 22:49:43
-
冒泡算法的思想是,设定三个存储数的变量,他的主体还是比较,就是在一堆乱数中进行一个一个的比较,就是一次类推的比较,每个数都会比较,比自己大的或者小的就往前排,这样始终保持比较过的比自己大的或者小的数都在自己前面。
精髓代码如下:
for(j = 0;i < lenth.a[i];j++)
if(a[j] > a[j + 1])
{
t = a[i] ;
a[j] = a[j + 1] ;
a[j+1] = t ;
}
2019-07-17 22:49:43