算法学习--排序算法--选择排序

选择排序

选择排序算法的基本思想时，每次选择出待排序队列中的最小或最大值，放到队列的最左侧，然后依次进行比较，知道所有的数据都被选择完毕

代码实现

$array = range(0,50,2);
shuffle($array);//打乱数组
$res = selectSort($array);
var_dump($res);die;
function selectSort($array = array())
{
    if (!$array)return false;
    $count = count($array);
    for ($i = 0; $i < $count -1 ; $i++) {
        $min = $i;
        for ($j = $i + 1 ; $j < $count ;$j++) {
            if ($array[$min] > $array[$j]) {
                $min = $j;
            }
        }
        if ($min != $i){
            $tmp = $array[$i];
            $array[$i] = $array[$min];
            $array[$min] = $tmp;
        }
    }
    return $array;
}