筆試實例:寫出一個方法實現(xiàn)冒泡排序
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;
}
}
}
拓展閱讀:
算法原理
冒泡排序算法的運作如下:(從后往前)
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。在這一點,最后的`元素應(yīng)該會是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟,除了最后一個。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較。
【筆試實例:寫出一個方法實現(xiàn)冒泡排序】相關(guān)文章:
用用PHP寫的一個冒泡排序法的函數(shù)簡單實例11-15
JavaScript快速排序?qū)崿F(xiàn)實例教程08-16
淺談php冒泡的排序06-20
關(guān)于php堆排序?qū)崿F(xiàn)原理與應(yīng)用方法11-19
筆試實例:請寫出 BOOL flag 與"零值"比較的 if 語句12-14
C++筆試實例分析11-22