PHP基础排序算法（三）插入排序

PHP基础排序算法之插入排序

<?php

/**
 * @插入排序
 * @排序思路：
 *       通过对未排序的数据逐个插入至合适的位置，从而达到排序的目的。
 * @流程：
 *      （1）首先对数组的前两个数据进行从小到大的排序。
 *      （2）接着将第3个数据与排好序的两个数据比较，将第3个数据插入到合适的位置。
 *      （3）然后，将第4个数据插入到已排好序的前3个数据中。
 *      （4）不断重复上述过程，直到把最后一个数据插入到合适的位置，便可按照从小到大的顺序排好。
 */


/**
 * @desc 插入排序算法ASC
 * @author lxs
 */
function insertSortAsc($arr) {
    $count = count($arr);
    for($x = 1; $x < $count; $x++) {
        $insert = $arr[$x];
        $y = $x - 1;
        while($y >= 0 && $insert < $arr[$y]) {
            $arr[$y+1] = $arr[$y];
            $y--;
        }
        $arr[$y+1] = $insert;
    }
    return $arr;
}


/**
 * @desc 插入排序算法DESC
 * @author lxs
 */
function insertSortDesc($arr) {
    $count = count($arr);
    for($x = 1; $x < $count; $x++) {
        $insert = $arr[$x];
        $y = $x - 1;
        while($y >= 0 && $insert > $arr[$y]) {
            $arr[$y+1] = $arr[$y];
            $y--;
        }
        $arr[$y+1] = $insert;
    }
    return $arr;
}


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