概述
選擇排序:比如在一個長度爲N的無序數組中,在第一趟遍歷N個數據,找出其中最小的數值與第一個元素交換,第二趟遍歷剩下的N-1個數據,找出其中最小的數值與第二個元素交換……第N-1趟遍歷剩下的2個數據,找出其中最小的數值與第N-1個元素交換,至此選擇排序完成。
選擇排序是根據找到無序數列中的最大或最小值插入到有序序列尾部來排序
理論
http://blog.csdn.net/feixiaoxing/article/details/6874619
http://www.cnblogs.com/luchen927/archive/2012/02/27/2367108.html
動畫
代碼(PHP)
1.直接選擇排序
//直接選擇排序
function selectSort($arr){
$length = count($arr);
if($length < 2){
return $arr;
}
for($i=0;$i<$length-1;$i++){
$minIndex = $i;
for($j=$i+1;$j<$length;$j++){
if($arr[$minIndex]>$arr[$j]){
$minIndex = $j;
}
}
if($minIndex != $i){
list($arr[$minIndex],$arr[$i]) = array($arr[$i],$arr[$minIndex]);
}
}
return $arr;
}
2.測試
$item =array('2','1','4','3','8','6','5','-1','10','3','7','6','6');
var_dump(implode(',',$item));
var_dump(implode(',',selectSort($item)));