C语言冒泡排序法的详细注释

[C中冒泡排序的算法思想]private void bubble_sort(int[] a, int size) { bool flag = true; int temp = 0; /* Temporary value for swapping two elements */ for (int i = 0; i { flag = true; f...+阅读

/* 用冒泡排序法对一维整型数组中的十个数升序排序 */

#include

int main()

{int i,j,t,a[10];

printf(＂Please input 10 integers:\n＂);

for(i=0;i<10;i++)

scanf(＂%d＂,&a[i]);

for(i=0;i<9;i++) /* 冒泡法排序 */

for(j=0;j<10-i-1;j++)

if(a[j]>a[j+1])

{t=a[j]；/* 交换a[i]和a[j] */

a[j]=a[j+1];

a[j+1]=t;

}

printf(＂The sequence after sort is:\n＂);

for(i=0;i<10;i++)

printf(＂%-5d＂,a[i]);

printf(＂\n＂);

system(＂pause＂);

return 0;

}

其中i=0时：

j从0开始a[0],a[1]比较大小，把其中的较大者给a[1]，然后j++,a[1]和a[2]再比较，再把两者中的

较大者给a[2]，这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这样继续直到j=10-i-1=9这样

a[9]中的为10个数中的最大数。

然后i=1时：

由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中

然后i++，继续...

当i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。

对于n个数，只需要进行n-1次外循环的两两比较就完成排序。

至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]

/* 用改进型冒泡排序法对一维整型数组中的十个数升序排序 */

#include

int main()

{int i,j,t,a[10],flag;

printf(＂Please input 10 integers:\n＂);

for(i=0;i<10;i++)

scanf(＂%d＂,&a[i]);

for(i=0;i<9;i++) /* 改进型冒泡法排序 */

{ flag=0;

for(j=0;j<10-i-1;j++)

if(a[j]>a[j+1])

{ t=a[j]； /* 交换a[i]和a[j] */

a[j]=a[j+1];

a[j+1]=t;

flag=1;

}

if(flag==0)break;

}

printf(＂The sequence after sort is:\n＂);

for(i=0;i<10;i++)

printf(＂%-5d＂,a[i]);

printf(＂\n＂);

system(＂pause＂);

return 0;

}

这个和上面的实质一样，只是加了一个标志flag，当在一次大循环（即外层循环）内，在内层循环中如果没有发生一次交换，那么就表示a[0]