PHP快速排序法(遞迴 用兩個數組裝)

2021-09-30 01:23:33 字數 784 閱讀 4991

在研究快速排序法的時候,無意間發現了這種寫法特別簡潔明瞭,容易理解

中心思想:遞迴+用左右兩個數組裝所比較出來的數字,最後合併陣列

<?php

//快速排序演算法

//建立陣列並打亂陣列

$arr

=range(1

,20);

shuffle

($arr);

function

quicksort

($arr

=array()

)$left_arr

=array()

;$right_arr

=array()

;$base

=$arr[0

];//假設陣列中第乙個元素為基準值

for($i=

1;$i<

$size;$i

++)else

}$left_arr

=quicksort

($left_arr);

//遞迴,將陣列打為含乙個元素的陣列

$right_arr

=quicksort

($right_arr);

return

array_merge

($left_arr

,array

($base),

$right_arr);

//遞迴後合併單一陣列

}print_r

(quicksort

($arr))

;

php兩個陣列融合,php怎麼合併兩個陣列?

php合併兩個或多個陣列的方法 1 使用array merge 函式 array merge 函式可以用於將兩個或多個陣列合併為乙個陣列,例 header content type text html charset utf 8 x array 0 red 1 green 2 yellow y ar...

php兩個陣列融合,php合併兩個陣列的方式有哪些

1 arrary merge 示例 arr1 array 1,2,3,4,5 arr2 array 1,2,6,7,8,9,10 result1 array merge arr1,arr2 arr3 array name itbsl age 13,male arr4 array name 火龍果 a...

php 兩個陣列求交集 兩個陣列的交集 II

給定兩個陣列,編寫乙個函式來計算它們的交集。輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 輸出結果中每個元素出現的次數,應與元素在兩個陣列 現次數的最小值一致。我們可以不考慮輸出結果的順序。1.將兩個陣...