概述
??選擇排序：比如在一個(gè)長(zhǎng)度為N的無(wú)序數(shù)組中，在第一趟遍歷N個(gè)數(shù)據(jù)诸尽，找出其中最小的數(shù)值與第一個(gè)元素交換原杂，第二趟遍歷剩下的N-1個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第二個(gè)元素交換......第N-1趟遍歷剩下的2個(gè)數(shù)據(jù)您机，找出其中最小的數(shù)值與第N-1個(gè)元素交換穿肄，至此選擇排序完成。
選擇排序是根據(jù)找到無(wú)序數(shù)列中的最大或最小值插入到有序序列尾部來(lái)排序
理論
http://blog.csdn.net/feixiaoxing/article/details/6874619
http://www.cnblogs.com/luchen927/archive/2012/02/27/2367108.html
動(dòng)畫
選擇排序動(dòng)畫1
代碼（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.測(cè)試
$item =array('2','1','4','3','8','6','5','-1','10','3','7','6','6');
var_dump(implode(',',$item));
var_dump(implode(',',selectSort($item)));
結(jié)果
選擇排序
