php的冒泡算法


<?php 
/* 冒泡算法 
 * @para $arr 傳人進去排序的數組
 * @return $newArr 排序之后的數組
 */

function maopao($arr){
	//一共是多少趟
	for($i = count($arr)-1; $i>0; $i--){
		$flag = 0;
		//每一趟進行相鄰兩個數進行比較
		for($j = 0; $j < $i; $j++){
			if($arr[$j]>$arr[$j+1]){
				$temp = $arr[$j];
				$arr[$j] = $arr[$j+1];
				$arr[$j+1] =$temp;
				$flag = 1;
			}
		}
		if($flag == 0){
			break;
		}
	}
	return $arr;
}
$arr=array(30,40,10,50,20,60);
print_r(maopao($arr));
?>

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM