冒泡排序法

最新推荐文章于 2025-05-02 21:11:49 发布

转载最新推荐文章于 2025-05-02 21:11:49 发布 · 469 阅读

function 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了三种不同的冒泡排序实现方式：一种保持原始数组不变，一种直接排序原数组，还有一种是对冒泡排序进行了优化，提高了排序效率。每种方法都通过PHP代码详细解释了其工作原理。

//冒泡排序法 (排序后原数组不变)
function bubbleSort($myarr){
	$temp=0;//这是一个中间变量
	//需求是把数组从小到大排序
	for($i=0;$i<count($myarr)-1;$i++){
		for($j=0;$j<count($myarr)-$i-1;$j++){
			if($myarr[$j]>$myarr[$j+1]){
				$temp=$myarr[$j];
				$myarr[$j]=$myarr[$j+1];
				$myarr[$j+1]=$temp;
			}
		}
	}
	return $myarr;
}
//冒泡排序法 (排序后原数组变为有顺序的数组)
function bubbleSort1(&$myarr){
	$temp=0;//这是一个中间变量
	//需求是把数组从小到大排序
	for($i=0;$i<count($myarr)-1;$i++){
		for($j=0;$j<count($myarr)-$i-1;$j++){
			if($myarr[$j]>$myarr[$j+1]){
				$temp=$myarr[$j];
				$myarr[$j]=$myarr[$j+1];
				$myarr[$j+1]=$temp;
			}
		}
	}
	return $myarr;
}
//优化后的冒泡排序法
function bubbleSort2($myarr){
	$temp=0;//这是一个中间变量
	//需求是把数组从小到大排序
	$flag=false;
	for($i=0;$i<count($myarr)-1;$i++){
		for($j=0;$j<count($myarr)-$i-1;$j++){
			if($myarr[$j]>$myarr[$j+1]){
				$temp=$myarr[$j];
				$myarr[$j]=$myarr[$j+1];
				$myarr[$j+1]=$temp;
				$flag=true;
			}
		}
		if(!$flag){
			//已经是有序的了
			break;
		}
		$flag=false;
	}
	return $myarr;
}