【DAY.5】PHP數據結構與算法_排序_快速排序

版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/phpbook/article/details/53177853

思路分析：快速排序是在冒泡排序的基礎上做的升級，以第一個元素爲標尺，對無序數組進行分割，大的部分組成一個臨時數組，小的部分組成另一個臨時數組，再分別將兩個臨時數組遞歸分割，直至只剩一個元素，將所有臨時數組（只剩了單個元素），進行組合，就合成了新的有序數組。

1. $arr = array(9,3,4,1,7,10,8,2,5,6);
2. function part_sort($array){
3. $len=count($array);
4. if($len<=1){
5. return $array;
6. }
7. $lpart = array();
8. $rpart = array();
9. for($i=1;$i<$len;$i++){
10. if($array[$i]<=$array[0]){
11. $lpart[]=$array[$i];
12. }else{
13. $rpart[]=$array[$i];
14. }
15. }
16. $lpart = part_sort($lpart);
17. $rpart = part_sort($rpart);
18. $arr = array_merge($lpart,array($array[0]),$rpart);
19. return $arr;
21. }
22. echo "<pre>";
23. print_r(part_sort($arr));
24. echo "</pre>";