PHP算法----插入排序

最新推荐文章于 2025-06-27 12:25:12 发布

原创最新推荐文章于 2025-06-27 12:25:12 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

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

4 篇文章

订阅专栏

本文介绍了三种插入排序的方法：基本插入排序、改进版插入排序及进一步优化的插入排序，并通过代码实现展示了每种方法的具体操作过程及其运行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.插入排序

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

2.插入排序改进

function insertionSort($arr){
	$time_start = msectime();
	for ($i=1; $i < count($arr) ; $i++) { 		
		for ($j=$i; $j > 0 && $arr[$j]<$arr[$j-1]; $j--) { 
			$temp = $arr[$j];
			$arr[$j] = $arr[$j-1];
			$arr[$j-1] = $temp;
		}
		
	}
	$time_end = msectime();
	var_dump($time_end-$time_start);
	return $arr;
}

3.插入排序再改进

function insert_sort($arr){
	$time_start = msectime();
	for ($i=1; $i < count($arr) ; $i++) { 		
		$e = $arr[$i];
		for ($j=$i; $j > 0 && $arr[$j-1]>$e; $j--) { 
			$arr[$j] = $arr[$j-1];
		}
		$arr[$j] = $e;
	}
	$time_end = msectime();
	var_dump($time_end-$time_start);
	return $arr;
}