/*
??? 快速排序
*/

PHP學習function quickSort($array)
{
??? if(!isset($array[1]))
??????? return $array;
??? $mid = $array[0]; //獲取一個用于朋分的關鍵字,一般是首個元素
??? $leftArray = array();
??? $rightArray = array();

PHP學習??? foreach($array as $v)
??? {
??????? if($v > $mid)
??????????? $rightArray[] = $v;? //把比$mid年夜的數放到一個數組里
??????? if($v < $mid)
??????????? $leftArray[] = $v;?? //把比$mid小的數放到另一個數組里
??? }

PHP學習??? $leftArray = quickSort($leftArray); //把比擬小的數組再一次進行分割
??? $leftArray[] = $mid;??????? //把分割的元素加到小的數組后面,不能忘了它哦

PHP學習??? $rightArray = quickSort($rightArray);? //把比擬大的數組再一次進行分割
??? return array_merge($leftArray,$rightArray);? //組合兩個結果
}

$a = array_rand(range(1,3000), 1500);? //甚至在冒泡算法超過1600個元素的時候會出現內存不敷的提示,但這里為了測出兩個之間的差別大小, 就設置成了1500,保證冒泡算法也能執行完畢.
shuffle($a);? //獲取已經打亂了順序的數組
$t1 = microtime(true);
quickSort($a);? //快速排序
$t2 = microtime(true);
echo (($t2-$t1)*1000).'ms<br/>';

PHP學習require('./maopao.php');? //這里引用的是我之前寫的冒泡算法排序
$t1 = microtime(true);
maoPao($a);?? //冒泡
$t2 = microtime(true);
echo (($t2-$t1)*1000).'ms';

12.10880279541ms
772.64094352722ms