php排序演算法(冒泡排序,快速排序)_PHP教程

冒泡排序實現原理

① 首先將所有待排序的數字放入工作列表中。
② 從列表的第一個數字到倒數第二個數字，逐個檢查：若某一位上的數字大於他的下一位，則將它與它的下一位交換。

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

代碼實現
複製代碼 代碼如下:
function bubbingSort(array $array)
{
for($i=0, $len=count($array)-1; $i<$len; ++$i)
{
for($j=$len; $j>$i; --$j)
{
if($array[$j] < $array[$j-1])
{
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}

print '

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

';

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

代碼實現
複製代碼 代碼如下:
function quickSort(array $array)
{
$len = count($array);
if($len <= 1)
{
return $array;
}
$key = $array[0];
$left = array();
$right = array();
for($i=1; $i<$len; ++$i)
{
if($array[$i] < $key)
{
$left[] = $array[$i];
}
else
{
$right[] = $array[$i];
}
}
$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 '

';

http://www.bkjia.com/PHPjc/326050.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/326050.htmlTechArticle冒泡排序實現原理 ① 首先將所有待排序的數字放入工作列表中。 ② 從列表的第一個數字到倒數第二個數字，逐個檢查：若某一位上的數字...

