簡(jiǎn)單的選擇排序算法：通過(guò)n-i次關(guān)鍵字間的比較，從n-i+1個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第i（1<=i<=n）個(gè)記錄交換
復(fù)制代碼 代碼如下:
<?php
class Sort{
/**
* 簡(jiǎn)單的選擇排序
*
* @param unknown_type $arr
*/
public function selectSort(&$arr) {
$len=count($arr);
for ($i=0;$i<$len;$i++) {
$min=$i;
for ($j=$i+1;$j<=$len-1;$j++) {
if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]較小的值，則將該下標(biāo)賦給$min
$min=$j;
}
}
if ($min!=$i){//若$min不等于$i，說(shuō)明找到了最小值，則交換
$this->swap($arr[$i],$arr[$min]);
}
}
}
/**
* 將$a和$b兩個(gè)值進(jìn)行位置交換
*/
public function swap(&$a,&$b) {
$temp=$a;
$a=$b;
$b=$temp;
}
}
$arr=array(4,6,1,2,9,8,7,3,5);
$test=new Sort();
$test->selectSort($arr);//簡(jiǎn)單的選擇排序
// var_dump($arr);
?>
簡(jiǎn)單選擇排序的特點(diǎn)：交換移動(dòng)數(shù)據(jù)次數(shù)相當(dāng)少，從而節(jié)約了相應(yīng)的時(shí)間
簡(jiǎn)單選擇排序的時(shí)間復(fù)雜度分析：
無(wú)論最好最差的情況，其比較次數(shù)都是一樣多，第i趟排序需要進(jìn)行n-i次關(guān)鍵字的比較，此時(shí)需要比較n(n-1)/2次。所以最終的時(shí)間復(fù)雜度是O(n^2)
盡管與冒泡排序同為O(n^2)，但選擇排序的性能還是略?xún)?yōu)于冒泡排序的。
