快速排序 php

2021-07-05 20:06:04 字數 709 閱讀 8423

#快速排序


function


quick_sort


($arr) 


//如果沒有返回，說明陣列內的元素個數 多餘1個，需要排序


//選擇乙個標尺


//選擇第乙個元素


$base_num = $arr[0];


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


//初始化兩個陣列


$left_array = array();//小於標尺的


$right_array = array();//大於標尺的


for($i=1; $i


<$length; $i++) else 


}//再分別對 左邊 和 右邊的陣列進行相同的排序處理方式


//遞迴呼叫這個函式,並記錄結果


$left_array = $this->quick_sort($left_array);


$right_array = $this->quick_sort($right_array);


//var_dump(array_merge($left_array, array($base_num), $right_array));


//合併左邊 標尺 右邊


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


}

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

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

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

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

PHP 快速排序

1 快速排序3 param arr 待排序陣列4 param start 排序的開始座標5 param end 排序陣列的結束座標 6function quicksort array arr,start,end 16 while arr high arr start low high 19 temp...