主要介绍了PHP排序算法之希尔排序(Shell Sort),结合实例形式较为详细的分析了希尔排序的原理、实现方法及相关注意事项,需要的朋友可以参考下

本文实例讲述了PHP排序算法之希尔排序(Shell Sort)。分享给大家供大家参考，具体如下： 基本思想： 希尔排序是指记录按下标的一定增量分组，对每一组使用 直接插入排序 ，随着增量逐渐减少，每组包含的关键字越来越多，当增量减少至 1 时，整个序列恰好被分成一组，算法便终止。 操作步骤： 先取一个小于 n（序列记录个数） 的整数 d1 作为第一个增量，把文件的全部记录分组。所有距离为 d1 的倍数的记录放在同一个组中。先在各组内进行 直接插入排序；然后，取第二个增量 d2 < d1 重