$a=array('3','8','1','4','11','7');
print_r($a)程式設計客棧;
$len = count($a);
//從小到大
for($i=1;$i=$i;$j--)
if($a[$j]$b[$j-1])就可以了
$x=$a[$j];
$a[$j]=$a[$j-1];
$a[$j-1]=$x;}}
print_r($a);j
//另一種方法 從小到大
$b=array('4','3','8','9','2','1');
$len=count($b);
for($k=1;$k$b[$j-1])就可以了
$tmp=$b[$j];
$b[$j]=$b[$j-1];
$b[$j-1]=$tmp;
}print_r($b);
echo "";}
//下面的這個執行效率更高
function maopao($arr)
} if(! $flag)//本趟排序未發生交換，提前終止演算法
return $arr; }}
$shuz = array('2','4','1','8','5');
$bb = maopao($shuz);
print_r($bb);
// 快速排序
function kuaisu($arr)
$key = $arr[0];
$left_arr = array();
$right_arr = array();
for($i=1; $i程式設計客棧
$arr = array(23,98,54,2,9,62,34);
priuvrdpsnt_r(kuaisu($arr));
本文標題: php氣泡排序與快速排序例項詳解
本文位址: /wangluo/php/136115.html
php排序演算法 氣泡排序,快速排序
氣泡排序實現原理 首先將所有待排序的數字放入工作列表中。從列表的第乙個數字到倒數第二個數字，逐個檢查 若某一位上的數字大於他的下一位，則將它與它的下一位交換。重複步驟 直至再也不能交換。實現 複製 如下 氣泡排序 by www.jbxue.com function bubbingsort array...
氣泡排序與快速排序
氣泡排序與快速排序屬於互換類的排序方法。所謂互換排序是指借助資料元素之間的互相交換進行排序的一種方法。1.1氣泡排序 演算法情景 將乙個無序的陣列進行氣泡排序 氣泡排序方案1 演算法思路 氣泡排序方案1的排序思想就是外層迴圈n 1 內層迴圈n i 1次，內層的每次的迴圈都是將最大的數字下沉到最後位置...
氣泡排序與快速排序
一 氣泡排序 相信氣泡排序大家都知道，無非是每一趟排序時將相鄰兩個元素進行交換，根據從大到小或從小到大的順序，交換起來略有不同，如此進行n 1次排序即可得到整個陣列有序。1 平均時間複雜度為o n 2 2 最好情況下時間複雜度為o n 此時設定標誌位，元素有序時直接退出 3 最壞之間複雜度為o n ...