C语言设计-冒泡法排序资料课件.ppt

1、冒泡法排序冒泡法排序数组的应用数组的应用 经过第一趟经过第一趟(共共5 5次比较与交换次比较与交换)后，最大的数后，最大的数9 9已已“沉沉底底”。第一趟比第一趟比较较 然后进行对余下的前面然后进行对余下的前面5个数第二趟比较，如个数第二趟比较，如果有果有n个数，则要进行个数，则要进行n-1趟比较。在第趟比较。在第1趟比较中趟比较中要进行要进行n-1次两两比较，在第次两两比较，在第j趟比较中要进行趟比较中要进行n-j次两两比较。次两两比较。第二趟比较按上面的规律，要将按上面的规律，要将n个元素排序，其核心代码表示如个元素排序，其核心代码表示如下：下：for（i=1;i n;i+）for（j=0

2、;j a j+1)t=a j;a j =a j+1;a j+1 =t;程序：程序：#include void main()int a10;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;iai+1)t=ai;ai=ai+1;ai+1=t;printf(the sorted numbers:n);for(i=0;i10;i+)printf(%d,ai);printf(n);/*程序结束程序结束*/程序运行结果如下：程序运行结果如下：input 10 numbers:input 10 numbers:1 0 4 8 12 65-76 100-45 1231 0 4 8 12 65-76 100-45 123the sorted numbers:the sorted numbers:-76-45 0 1 4 8 12 65 100 123-76-45 0 1 4 8 12 65 100 123