c語言設計--冒泡法排序

1、冒泡法排序,——數(shù)組的應用,例：輸入10個數(shù)，對這10個數(shù)排序(由小到大)。,假設輸入10個數(shù)為：9，8，5，4，2，0。,經過第一趟(共5次比較與交換)后，最大的數(shù)9已“沉底” 。,第一趟比較,,然后進行對余下的前面5個數(shù)第二趟比較，如果有n個數(shù)，則要進行n-1趟比較。在第1趟比較中要進行n-1次兩兩比較，在第j趟比較中要進行n-j次兩兩比較。,按上面的規(guī)律，要將n個元素排序，其核心代碼表示如下： for（i = 1; i a[

2、 j +1 ]) { t = a[ j ]; a[ j ] = a[ j +1 ]; a[ j +1 ] = t; } } },程序：#include void main(){ int a［10］; int i, j, t; printf(″input 1

3、0 numbers :\n″); for (i=0; i<10; i++) scanf("%d"，&a[ i ]); printf("\n");,for(j=0;ja［i+1］) { t=a[i];a[i]=a[i+1]; a［i+1］=t; } printf(″the sorted numbers

4、:\n″); for(i=0;i<10;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,,,,,,,,,,,,,,,,,,,,,