第二十八讲插入排序合编.pptVIP

滨州学院计算机科学技术系 第三趟结果 第四趟希尔排序，设增量 d = 1 9 11 12 16 23 18 25 31 30 47 36 9 11 12 16 18 23 25 30 31 36 47 滨州学院计算机科学技术系 void ShellInsert ( int L[], int n ) { dk=n/2; while(dk=1){ for ( i=dk+1; i=n; ++i ) { if ( L[i] L[i-dk]) { L[0] = L[i]; // 暂存在R[0] for (j=i-dk; j0(L[0]L[j]); j-=dk) L[j+dk] = L[j]; // 记录后移，查找插入位置 L[j+dk] = L[0]; // 插入 } // if }//for dk/=2; }//while } // ShellInsert 滨州学院计算机科学技术系 开始时d的值较大，子序列中的对象较少,排序速度较快； 随着排序进展，d值逐渐变小,子序列中对象个数逐渐变多，由于前面工作的基础，大多数对象已基本有序，所以