PHP 直接选择排序

• 直接选择排序平均效率,最好情况,最坏情况均为O(n^2)

<?php
    #简单选择排序
    function selectSort(Array $arr) {
        $len = count($arr);
        for($i = 0; $i < $len; $i++) {    #一共进行$len轮查找
            $minInx = $i;
            for($j = $i; $j < $len; $j++) {    #每轮从第$j个元素开始,找出一个最小的元素,并和第$j个元素交换位置
                if($arr[$minInx] > $arr[$j]) $minInx = $j;
                $tmp = $arr[$i];
                $arr[$i] = $arr[$minInx];
                $arr[$minInx] = $tmp;
            }
        }
        return $arr;
    }
    
    $arr = array(5, 4, 1, 9, 2, 10, 8);
    $arr2 = selectSort($arr);
    print_r($arr2); 
?>

输出

Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 [4] => 8 [5] => 9 [6] => 10 )