php 快速排序

2022-06-09 19:54:08 字數 727 閱讀 2559

<?php 

function quicksort($arr

)

//選擇第乙個元素作為基準

$base_num = $arr[0];

//遍歷除了標尺外的所有元素,按照大小關係放入兩個陣列內

//初始化兩個陣列

$left_array = array(); //

小於基準的

$right_array = array(); //

大於基準的

for($i=1; $i

<$length; $i++)

else

}//再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式

$left_array = quicksort($left_array

);

$right_array = quicksort($right_array

);

//合併

return

array_merge($left_array, array($base_num), $right_array);}

$arr =[345,12,566,11,777];

var_dump(quicksort($arr));die;

找乙個基準,然後把它做比較,比它小的放左邊陣列,比它大的放右邊陣列,然後**陣列再依次類推,在陣列左邊在進行排序

最後獲取乙個排序陣列

php 快速排序演算法,PHP 快速排序演算法

概念 快速排序演算法是對冒泡演算法的乙個優化。他的思想是先對陣列進行分割,把大的元素數值放到乙個臨時陣列裡,把小的元素數值放到另乙個臨時陣列裡 這個分割的點可以是陣列中的任意乙個元素值,一般用第乙個元素,即 array 0 然後繼續把這兩個臨時陣列重複上面拆分,最後把小的陣列元素和大的陣列元素合併起...

php 快速排序演算法,php 快速排序函式

在php程式設計中會用到一些常用的演算法,把這些演算法 寫成函式方便以後呼叫 php快速排序函式就這樣誕生了,兩個版本,遞迴和無遞迴。可以根據實際需要選用。qsort 資料快速排序遞迴版 array to sort 需要排序的陣列 排序過程中,陣列的鍵會被替換為數字索引的鍵 如果 array to ...

快速排序 php

快速排序 function quick sort arr 如果沒有返回,說明陣列內的元素個數 多餘1個,需要排序 選擇乙個標尺 選擇第乙個元素 base num arr 0 遍歷 除了標尺外的所有元素,按照大小關係放入兩個陣列內 初始化兩個陣列 left array array 小於標尺的 righ...