C语言设计--冒泡法排序.ppt

冒泡法排序 ——数组的应用 例：输入10个数，对这10个数排序(由小到大)。 然后进行对余下的前面5个数第二趟比较，如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。 按上面的规律，要将n个元素排序，其核心代码表示如下： for（i = 1; i n; i++） { for（j = 0; j n-i; j++） { if(a[ j ] a[ j +1 ]) { t = a[ j ]; a[ j ] = a[ j +1 ]; a[ j +1 ] = t; } } } * 假设输入10个数为：9，8，5，4，2，0。 经过第一趟(共5次比较与交换)后，最大的数9已“沉底” 。 第一趟比较 第 二 趟 比 较 程序： #include stdio.h void main() { int a［10］; int i, j, t; printf(″input 10 numbers :\n″); for (i=0; i10; i++) scanf(%d，a[ i ]); printf(\n); for(j=0;j9;j++) for(i=0;i9-j;i++) if (a［i］a［i+1］) { t=a[i];a[i]=a[i+1]; a［i+1］=t; } printf(″the sorted numbers :\n″); for(i=0;i10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/ 程序运行结果如下： input 10 numbers: 1 0 4 8 12 65 -76 100 -45 123↙ the sorted numbers: -76 -45 0 1 4 8 12 65 100 123 *