《C语言设计冒泡法排序ppt课件》由会员分享，可在线阅读，更多相关《C语言设计冒泡法排序ppt课件（17页珍藏版）》请在装配图网上搜索。
1、冒泡法排序冒泡法排序数组的运用数组的运用 经过第一趟经过第一趟(共共5 5次比较与交换次比较与交换)后，最大的数后，最大的数9 9已已“沉底沉底 。第一趟比较第一趟比较 然后进展对余下的前面然后进展对余下的前面5个数第二趟比较，个数第二趟比较，假设有假设有n个数，那么要进展个数，那么要进展n-1趟比较。在趟比较。在第第1趟比较中要进展趟比较中要进展n-1次两两比较，在第次两两比较，在第j趟比较中要进展趟比较中要进展n-j次两两比较。次两两比较。第二趟比较按上面的规律，要将按上面的规律，要将n个元素排序，其中心代码表示如个元素排序，其中心代码表示如下：下：fori=1;i n;i+forj=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
C语言设计冒泡法排序ppt课件
