哈希排序和希尔排序 排序之希尔排序

排序之希尔排序  

希尔排序

　　希尔排序（Shell Sort） 先取定一个正整数d （＜n） 把全部记录分成d 个组 所有距离为d 倍数的记录放在一组中 在各组内进行插入排序 然后取d ＜d 重复上述分组和排序工作 直至取di= 即所有记录放在一个组中排序为止

希尔排序算法  

　　希尔排序特点 每次以不同的增量分组进行插入排序 在最后一次作插入排序时 所有记录 几乎 有序了 由于前面几次排序中增量均大于 逆序 记录作跳跃移动 这就提高了排序速度 所以比直接插入排序要快