php排序演算法 氣泡排序,快速排序

氣泡排序實現原理

① 首先將所有待排序的數字放入工作列表中。

② 從列表的第乙個數字到倒數第二個數字，逐個檢查：若某一位上的數字大於他的下一位，則將它與它的下一位交換。

③ 重複步驟②，直至再也不能交換。

**實現

複製**

**如下:

<?php

/**氣泡排序 by www.jbxue.com */

function bubbingsort(array $array)

} }

return $array; }

print '

';

print_r(bubbingsort(array(1,4,22,5,7,6,9)));
print '

快速排序實現原理

採用分治的思想：先保證列表的前半部分都小於後半部分，然後分別對前半部分和後半部分排序，這樣整個列表就有序了。

**實現

複製**

**如下:

/**插入排序 by www.jbxue.com

*/function quicksort(array $array)

$key = $array[0];

$left = array();

$right = array();

for($i=1; $i<$len; ++$i)

else

} $left = quicksort($left);

$right = quicksort($right);

return array_merge($left, array($key), $right); }

print '

';

print_r(quicksort(array(1,4,22,5,7,6,9)));
print '

php排序演算法 氣泡排序和快速排序

總是對這兩種排序特別迷糊，今天趁活不多，認真看了下，也算對自己有個交代吧 第一 氣泡排序 預設從小到大排序 若從小到大則第二個引數為true function bubbling sort arr,state false else return arr 上午寫了冒泡法,整體思路還是很清晰的,但是到快速...

php實現排序演算法（一） 氣泡排序 快速排序

好久沒有來練習的自己的演算法技能了以至於很多基本的演算法都快忘記了。以前用c寫的演算法也不多。那麼今天開始吧！以後堅持每天晚上編寫一些簡單的演算法，堅持練習！氣泡排序是最簡單基礎的排序，但是由於好久沒寫 了，一開始寫下去還是不流暢。罪過罪過 氣泡排序原理，每次從待排序的序列裡面選出乙個最大或者最小的...

排序演算法之PHP版快速排序 氣泡排序

一 快速排序 1.簡介 快速排序是由東尼霍爾所發展的一種排序演算法。在平均狀況下，排序 n 個專案要 n log n 次比較。在最壞狀況下則需要 n2 次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他 n log n 演算法更快，因為它的內部迴圈 inner loop 可以在大部分的架構上...