排序之希尔排序

希尔排序

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

希尔排序算法

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

希尔排序是不稳定的排序方法

上一篇：查找-线性表的查找-顺序查找

下一篇：树 - 哈夫曼树及其应用 - 最优二叉树（一）