选择排序法

选择排序：每次找出数列中最小的数，与正确位置的数交换。

<?php
/**
 * 选择排序法：每次找到未排序中的最小數，插入到合適位置。
 */
$arr = array(0,-1,5,-22);
function selectSort(&$arr){
	$temp = 0;
	for($i=0;$i<count($arr)-1;$i++){
		//假设$i就是最小数
		$minVal = $arr[$i];
		//记录我认为的最小数的下表
		$minIndex = $i;
		for($j=$i+1;$j<count($arr);$j++){
			//说明我们认为的最小值，不是最小。
			if($minVal>$arr[$j]){
				$minVal = $arr[$j];
				$minIndex = $j;
			}
		}
		$temp = $arr[$i];
		$arr[$i] = $arr[$minIndex];
		$arr[$minIndex] = $temp;
	}
}
selectSort($arr);
print_r($arr);
?>