算法 之 简单选择排序法

简单排序算法：每一趟选择最小的与该趟第一个数交换，而不动其他数。

例如 3,8,2,5,7第1趟：2与3交换 2,8,3,5,7

第2趟：3与8交换 2,3,8,5,7

第3趟：5与8交换 2,3,5,8,7

第4趟：7与8交换 2,3,5,7,8

关键点在于：保持其他数不动，只把索引为0的数（第一个数）与最小的数作交换。

时间复杂度 O（n^2）

$a = array(3,8,2,5,7,1,6,4);
$index = 0;
for($j = 0 ; $j < count($a)-1 ; $j++){
$index = $j;
for($i = $j+1 ; $i < count($a) ; $i++){

if($a[$index] > $a[$i]){
$index = $i;
}
}
//交换
$t = $a[$j];
$a[$j] = $a[$index];
$a[$index] = $t;
}

print_r($a);