筆試實(shí)例:寫(xiě)出一個(gè)方法實(shí)現冒泡排序
void BubbleSort(elemtype x[],int n)
{
int i,j;
elemtype temp;
for(i=1;i for(j=0;j {
if(x[j].key>x[j+1].key)
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
拓展閱讀:
算法原理
冒泡排序算法的運作如下:(從后往前)
比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)。
對每一對相鄰元素作同樣的工作,從開(kāi)始第一對到結尾的最后一對。在這一點(diǎn),最后的`元素應該會(huì )是最大的數。
針對所有的元素重復以上的步驟,除了最后一個(gè)。
持續每次對越來(lái)越少的元素重復上面的步驟,直到?jīng)]有任何一對數字需要比較。
【筆試實(shí)例:寫(xiě)出一個(gè)方法實(shí)現冒泡排序】相關(guān)文章:
用用PHP寫(xiě)的一個(gè)冒泡排序法的函數簡(jiǎn)單實(shí)例11-15
JavaScript快速排序實(shí)現實(shí)例教程08-16
淺談php冒泡的排序06-20
關(guān)于php堆排序實(shí)現原理與應用方法11-19
筆試實(shí)例:請寫(xiě)出 BOOL flag 與"零值"比較的 if 語(yǔ)句12-14
C++筆試實(shí)例分析11-22
Java編程中如何實(shí)現中文排序09-27