PHP快速排序小例子 php快速排序實現方法

PHP快速排序小例子 php快速排序實現方法 完整代碼： set_time_limit(0); function quickSort($arr) { if (count($arr) > 1) { // 只判斷數組長度大於1的情況 $k = $arr[0]; // 預設參照對象為數組第一個對象 $x = array(); // 比參照小的 $y = array(); // 比參照大的 $_size = count($arr); for ($i = 1; $i < $_size; $i++) { if ($arr[$i] <= $k) { $x[] = $arr[$i]; } else { $y[] = $arr[$i]; } } // 分別對兩側數組進行遞迴排列 $x = quickSort($x); $y = quickSort($y); return array_merge($x, array($k), $y); } else { return $arr; } } $test_array = array(); $n = 0; //測試一個30萬條的記錄 while(++$n<=300000){ $test_array[$n] = $n; } echo 'Array init! '; shuffle($test_array); // 打亂順序 echo 'Array shuffled '; echo date( 'Y-m-d H:m:s').' '; $res = quickSort($test_array); echo date('Y-m-d H:m:s'); ?> 複製代碼 快速排序思想：1）、將目標數組分成兩個數組，預設以首元素為基準；2）、如果比參照對象小則分配到Left數組，否則分配到Right；3）、依照此方法分配知道數組中只有一個元素為止。

