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

　　u 希尔排序

　　void shell(int e[], int n)

　　{ int j, k, h, y;

　　for(h=n/2; h>0; h=h/2)

　　for(j=h; j

　　y=e[j];

　　for(k=j-h; k>0&&y

　　e[k+h]=e[k];

　　e[k+h]=y;

　　}

　　}

　　u 堆排序

　　void sift(e, n, s)

　　int e[];

　　int n;

　　int s;

　　{ int t, k, j;

　　t=e[s];

　　k=s; j=2*k+1;

　　while(j

　　if(j

　　j++;

　　if(t

　　e[k]=e[j];

　　k=j;

　　j=2*k+1;

　　}else break;

　　}

　　e[k]=t;

　　}

　　void heapsorp (int e[], int n)

　　{ int i, k, t;

　　for(i=n/2-1; i>=0; i--)

　　sift(e, n, i);

　　for(k=n-1; k>=1; k--) {

　　t=e[0]; e[0]=e[k]; e[k]=t;

　　sift(e, k, 0);

　　}

　　}

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