选择排序:
顾名思义,就是选择最大或者最小的元素,依次排放
<?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]));