PHP算法---选择排序

最新推荐文章于 2018-11-22 15:30:31 发布

Aison_blog

最新推荐文章于 2018-11-22 15:30:31 发布

阅读量156

点赞数

分类专栏： PHP算法和数据结构

本文链接：https://blog.csdn.net/qq_39940866/article/details/80567390

版权

PHP算法和数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

/**  
* 选择排序 
* 
* @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;
}