程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> php 冒泡排序

php 冒泡排序

編輯:關於PHP編程

接觸php這麼久了,也就用過三種排序,冒泡排序,快速排序,木桶排序,今天就來學習一下冒泡排序:

那麼什麼是冒泡排序,就像河裡的氣泡一樣,一個一個的氣泡浮出水面,而這裡是一個一個的數字,他的原理是重復的走訪(遍歷)要排序的數列,比較相鄰的兩個數,把大的數移到右邊,接著遍歷,直到所有數完成從小到大的順序。每次比較出來當前最大的,下輪比較余下的數,用兩個循環去做,外層循環控制輪數,內層循環控制比較的元素:

上代碼

/**
 * 冒泡排序
 */
$list = Array(6,8,7,2,3,4,1);
echo "排序前";
print_r($list);
function mao($arr){
	for($i=1,$len=count($arr);$i<$len;++$i){ // 外層循環 數組個數-1
		for($k=0,$klen=$len-$i;$k<$klen;++$k){ // 內層循環,比較兩個數組元素
			if($arr[$k]>$arr[$k+1]){
				$temp = $arr[$k];
				$arr[$k] = $arr[$k+1];
				$arr[$k+1] = $temp;
			}
		}
	}
	return $arr;
}
echo "<br/>排序後";
print_r(mao($list));

  在做冒泡的過程中,思路一直在別人的思想中,在百度的過程中,看到另一種方法,覺得不錯也寫過來了:

$list = Array(6,8,7,2,3,4,1);
echo "排序前";
print_r($list);
function mao($arr){
	for($i=0,$len=count($arr)-1;$i<$len;++$i){ // 外層循環 進行第一層遍歷
		// 內層循環,在外層的基礎上加一,來控制兩個元素的比較
		for($k=$i+1;$k<=$len;++$k){ 
			if($arr[$i]>$arr[$k]){
				$temp = $arr[$i];
				$arr[$i] = $arr[$k];
				$arr[$k] = $temp;
			}
		}
	}
	return $arr;
}
echo "<br/>排序後";
print_r(mao($list));

  

在寫的過程中,我很佩服後一種的寫法,他的思維很靈活,因為第一種寫法是按我們的正常人思維在做,很直白,感覺到思維很有意思,

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved