PHP算法---选择排序

/**  
* 选择排序 
* 
* @access public 
* @param mixed $arr 随机数组
* @return array 排序完成的数组
*/
function selectionSort($arr){
	$time_start = msectime();
	for ($i=0; $i < count($arr) ; $i++) {
		$minIndex = $i;
		for ($j=$i+1; $j < count($arr); $j++) { 
			if($arr[$j]<$arr[$minIndex]){
				$temp = $arr[$minIndex];
				$arr[$minIndex] = $arr[$j];
				$arr[$j] = $temp;
			}
		}
	}
	$time_end = msectime();
	var_dump($time_end-$time_start);
	return $arr;
}

你可能感兴趣的:(PHP算法和数据结构)