筆試實例:寫出一個方法實現冒泡排序
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;
}
}
}
拓展閱讀:
算法原理
冒泡排序算法的運作如下:(從后往前)
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的`元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最后一個。
持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
【筆試實例:寫出一個方法實現冒泡排序】相關文章:
JavaScript快速排序實現實例教程08-16
淺談php冒泡的排序06-20
關于php堆排序實現原理與應用方法11-19
筆試實例:請寫出 BOOL flag 與"零值"比較的 if 語句12-14
筆試實例:將一個3*3矩陣轉置12-16
C++筆試實例分析11-22
Java編程中如何實現中文排序09-27