选择排序

选择排序 
　　选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

简单选择排序

具体方法为：

遍历一次，记录下最值元素所在位置，遍历结束后，将此最值元素调整到合适的位置

这样一次遍历，只需一次交换，便可将最值放置到合适位置

 




$arr = array(2,1,3,6,4,5);

function selectSort($arr){
$temp = '';
//开始第一次的循环
$arr_len = count($arr);
$min_val = 0;
for ($i=0; $i < $arr_len ; $i++) {
//max_val是记录最小值的数据
$min_val = $i;
for ($j=$i+1; $j < $arr_len ; $j++) {
if($arr[$min_val]>$arr[$j]){
$min_val = $j;
}
}
if($min_val != $i ){
$temp = $arr[$min_val];
$arr[$min_val] = $arr[$i];
$arr[$i] = $temp;
}
}
return $arr;
}

print_r(selectSort($arr));