PHP基础排序算法（五）希尔排序

PHP基础排序算法之希尔排序

<?php

/**
 * @希尔排序
 * @排序思路：
 *       严格来说基于插入排序的思想，也叫缩小增量排序或Shell排序。
 * @流程：
 *      （1）将有n个元素的数组分成n/2个数字序列，第1个数据和n/2+1个数据为一对，......
 *      （2）一次循环使每个序列对排好顺序。
 *      （3）然后，再变为n/4个序列，再次排序。
 *      （4）不断重复上述过程，随着序列减少最后变成一个，也就完成了整个排序。
 */


/**
 * @desc 希尔排序算法ASC
 * @author lxs
 */
function shellSortAsc(&$arr) {
    $count = count($arr);
    for($r = floor($count/2); $r >= 1; $r = floor($r/2)) {
        for($i = $r; $i < $count; $i++) {
            $temp = $arr[$i];
            $j = $i - $r;
            while ($j >= 0 && $temp < $arr[$j]) {
                $arr[$j + $r] = $arr[$j];
                $j -= $r;
            }
            $arr[$j + $r] = $temp;
        }
    }
}


/**
 * @desc 希尔排序算法DESC
 * @author lxs
 */
function shellSortDesc(&$arr) {
    $count = count($arr);
    for($r = floor($count/2); $r >= 1; $r = floor($r/2)) {
        for($i = $r; $i < $count; $i++) {
            $temp = $arr[$i];
            $j = $i - $r;
            while ($j >= 0 && $temp > $arr[$j]) {
                $arr[$j + $r] = $arr[$j];
                $j -= $r;
            }
            $arr[$j + $r] = $temp;
        }
    }
}


/**
 * @desc 测试
 */
$arr = array(23,13,33,44,53,4,6,22,489,2,2,3,2,65,89,320,54,360,11,999);
shellSortAsc($arr);
$arr2 = array(23,13,33,44,53,4,6,22,489,2,2,3,2,65,89,320,54,360,11,999);
shellSortDesc($arr2);
echo '<pre>';
print_r($arr);
print_r($arr2);
echo '</pre>';