摘要:
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;//分别为有序区和无序区指针for(i=1;i=1)//直到增量缩小为1{Shell(L,d);d=d/2;//缩小增量}}VoidShell(NodeL[],intd){Inti,j;For(i=d+1;i0&&L[j]>L[0]){L[j+d]=L[j];//移动j=j-d;
阅读全文