十大排序之选择排序

选择排序：

   顾名思义，就是选择最大或者最小的元素，依次排放

<?php
class Solution {
    function selectionSort($arr){
        $len = count($arr);
        for($i = 0; $i < $len - 1; $i++){
            $k = $i;
            for($j = $i + 1; $j < $len; $j++){  // 从i+1开始，否则会和之前的小元素来回交换
                if($arr[$j] < $arr[$k]){ 
                    $k = $j;
                }
            }
            $t = $arr[$k];
            $arr[$k] = $arr[$i];
            $arr[$i] = $t;
        }
        return $arr;
    }
}
$ok = new Solution();
print_r($ok->selectionSort([56, 78, 12, 46, 34, 64, 34, 15, 99, 64, 21]));