c語言設(shè)計(jì)--冒泡法排序

1、冒泡法排序,——數(shù)組的應(yīng)用,例：輸入10個(gè)數(shù)，對這10個(gè)數(shù)排序(由小到大)。,假設(shè)輸入10個(gè)數(shù)為：9，8，5，4，2，0。,經(jīng)過第一趟(共5次比較與交換)后，最大的數(shù)9已“沉底” 。,第一趟比較,,然后進(jìn)行對余下的前面5個(gè)數(shù)第二趟比較，如果有n個(gè)數(shù)，則要進(jìn)行n-1趟比較。在第1趟比較中要進(jìn)行n-1次兩兩比較，在第j趟比較中要進(jìn)行n-j次兩兩比較。,按上面的規(guī)律，要將n個(gè)元素排序，其核心代碼表示如下： 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″);}/*程序結(jié)束*/,程序運(yùn)行結(jié)果如下：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,,,,,,,,,,,,,,,,,,,,,