C语言冒泡法排序解释.pptVIP

冒泡法排序解释 用冒泡法对数组中10个整数按由小到大排序。 题目分析： 所谓冒泡法就是先将10个数中第一个数分别与其后的每一个数进行比较，若其后的数小于第一个数，则进行对换。如此继续进行，直至第一轮结束。 这时最小的数就被交换到第一个数的位置，再进行第二轮比较，在进行第二轮比较时，由于外循环的控制变量i增1，内循环的比较是从第二个数开始（第一个数已被交换成最小的数，再不参加比较）。以后，如此类推，直到排序完毕。(据分析此法需用二重循环) 第一轮：外循环i为0， 内循环j为i+1～4（以数组元素个数是5为例）。 a[0] a[1] a[2] a[3] a[4] 3 6 1 9 4 未排序时的情形 3 6 1 9 4 i为0， j为i+1=1，a[i]（a[0]）a[j]( a[1]) 不换j++。 1 6 3 9 4 i为0， j为i+1=2，a[i]（a[0]）a[j]( a[2]) 交换j++。 1 6 3 9 4 i为0， j为i+1=3，a[i]（a[0]）a[j]( a[2]) 不换j++。 1 6 3 9 4 i为0， j为i+1=4，a[i]（a[0]）a[j]( a[2]) 不换j++。 内循环第一轮完成 。 结果为: 1 6 3 9 4 第二轮：外循环i为1， 内循环j为i+1～4（以数组元素个数是5为例）。 a[1] a[2] a[3] a[4] 6 3 9 4 未排序时的情形 3 6 9 4 i为1， j为i+1=2，a[i]（a[1]）a[j]( a[2]) 交换j++。 3 6 9 4 i为1， j为i+1=3，a[i]（a[1]）a[j]( a[3]) 不换j++。 3 6 9 4 i为1， j为i+1=4，a[i]（a[0]）a[j]( a[2]) 交换j++。 内循环第二轮完成 。结果为: 3 6 9 4 如此类推，直到排序完成。 main( ) {int a[10]={略},i; printf(“the array :\n”); for(i=0;i10;i++) printf(“%d”,a[i]); /*以上是输出原数组*/ 自己编写排序程序段 printf(“the sorted array :\n”); for(i=0;i10;i++) printf(“%d”,a[i]); /*以上是输出排序后数组*/ }