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

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

　　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;

　　}

　　}

　　}

　　　　　　　計(jì)算機(jī)軟考軟件設(shè)計(jì)師練習(xí)試題及答案解析匯總