简述冒泡排序算法的算法思想

发布网友发布时间：2022-04-14 22:43

共2个回答

热心网友时间：2022-04-15 00:29

排序时每次对相邻两个元素作比较，如果它们的相对排列次序与所希望的不符，便交换他们的次序，这样，各元素就会像水中冒气泡一样通过交换调到它们的正确位置。
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;}
}

热心网友时间：2022-04-15 02:03

冒泡算法的思想是，设定三个存储数的变量，他的主体还是比较，就是在一堆乱数中进行一个一个的比较，就是一次类推的比较，每个数都会比较，比自己大的或者小的就往前排，这样始终保持比较过的比自己大的或者小的数都在自己前面。
精髓代码如下：
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 ;
}