软考软件设计师专题讲义九：数据结构相关算法

　　后面根据各种排序算法，给出了C语言的实现，大家在复习的时候可以做下参考。

　　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;

　　}

　　}

　　}

　　　　　　　计算机软考软件设计师练习试题及答案解析汇总