筆試例項:寫出一個方法實現氣泡排序

才智咖 人氣:1.05W

void BubbleSort(elemtype x[],int n)

筆試例項:寫出一個方法實現氣泡排序

{

int i,j;

elemtype temp;

for(i=1;i for(j=0;j {

if(x[j]>x[j+1])

{

temp=x[j];

x[j]=x[j+1];

x[j+1]=temp;

}

}

}
拓展閱讀

演算法原理

氣泡排序演算法的運作如下:(從後往前)

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的`元素應該會是最大的數。

針對所有的元素重複以上的步驟,除了最後一個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。