軟考軟件設計師專題講義九：數(shù)據(jù)結(jié)構(gòu)相關算法

　　后面根據(jù)各種排序算法，給出了C語言的實現(xiàn)，大家在復習的時候可以做下參考。

　　u 選擇排序

　　void ss_sort(int e[], int n)

　　{ int i, j, k, t;

　　for(i=0; i< n-1; i++) {

　　for(k=i, j=i+1; j

　　if(e[k]>e[j]) k=j;

　　if(k!=i) {

　　t=e[i]; e[i]=e[k]; e[k]=t;

　　}

　　}

　　}

　　u 直接插入排序

　　void si_sort(int e[], int n)

　　{ int i, j, t;

　　for(i=0; i< n; i++) {

　　for(t=e[i], j=i-1; j>=0&&t

　　e[j+1]=e[j];

　　e[j+1]=t;

　　}

　　}

　　u 冒泡排序

　　void sb_sort(int e[], int n)

　　{ int j, p, h, t;

　　for(h=n-1; h>0; h=p) {

　　for(p=j=0; j

　　if(e[j]>e[j+1]) {

　　t=e[j]; e[j]=e[j+1]; e[j+1]=t;

　　p=j;

　　}

　　}

　　}

　　　　　　　計算機軟考軟件設計師練習試題及答案解析匯總