PHP基础排序算法（二）选择排序

PHP基础排序算法之选择排序

<?php

/**
 * @选择排序
 * @排序思路：
 *       每一步中选取剩余数据中最小或最大值来重新排列，从而达到排序的目的。
 * @流程：
 *      （1）首先从原始数据中选择最小的一个数据，将其和位于第一个位置的数据进行交换。
 *      （2）然后从剩余数据中选择次小的数据，将其和第二个位置的数据进行交换。
 *      （3）再用同样的方法不断重复，直到最后两个数据完成交换，便可按照从小到大的顺序排列好。
 */


/**
 * @desc 选择排序算法ASC
 * @author lxs
 */
function selectSortAsc($arr) {
    $count = count($arr);
    for($x = 0; $x < $count-1; $x++) {
        $min = $arr[$x];
        $index = $x;
        for($y = $x+1; $y < $count; $y++) {
            if($arr[$y] < $min) {
                $min = $arr[$y];
                $index = $y;
            }
        }
        //交换两个数
        if ($index != $x) {
            $temp = $arr[$x];
            $arr[$x] = $min;
            $arr[$index] = $temp;
        }
    }
    return $arr;
}


/**
 * @desc 选择排序算法DESC
 * @author lxs
 */
function selectSortDesc($arr) {
    $count = count($arr);
    for($x = 0; $x < $count-1; $x++) {
        $max = $arr[$x];
        $index = $x;
        for($y = $x+1; $y < $count; $y++) {
            if($arr[$y] > $max) {
                $max = $arr[$y];
                $index = $y;
            }
        }
        //交换两个数
        if($index != $x) {
            $temp = $arr[$x];
            $arr[$x] = $max;
            $arr[$index] = $temp;
        }
    }
    return $arr;
}


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