选择排序

选择排序  

　　选择排序(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));