C语言数据结构希尔排序答:void main(){ datatype R[MAXNUM];int d[6]=[50,25,12,6,3,2,1];for(int i=0;i<MAXNUM;i++)scanf("%d",&R[i].key);ShellSort(R,MAXNUM,d,6);for(int i=0;i<MAXNUM;i++)printf("%d",R[i].key);}
谁教我:数据结构的各种排序答:数据结构中的排序算法,各有用处,比如:1,直接插入排序,在序列基本有序的情况下,移动的次数比较少,但是比较次数是一样的 复杂度O(n*n);2,冒泡排序,这个不用说了吧,刚学C的人都懂了3,希尔排序,只要是找出较好的增量,将数据排列成基本有序时,最后一次来一次直接插入排序,是对直接插入排序的改进.复杂度为O(n...