php四種基礎排序 基礎演算法 快速排序法

2021-07-31 13:05:17 字數 857 閱讀 7725

思路:選定陣列中第乙個元素為比較,設定兩個空陣列,乙個左陣列乙個右陣列,比第乙個元素大的在右面,比第乙個元素小的在左面,歸類後將陣列合併

**如下:

<?php
$arr=array(23,55,226,345,37,52,256);
function quick($arr) 

//如果沒有返回,說明陣列內的元素個數大於1,需要排序

//遍歷 除了$arr[0]的所有元素,按照大小關係放入兩個陣列內

//初始化兩個陣列

$left =

array();//小於

$arr[0]

$right =

array();//大於$arr[0]的

//選擇第乙個元素作為比較值

for($i=1; $i<$length; $i++)  else 

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

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

$left_array = quick_($left);

$right_array = quick($right);

//合併左邊 標尺 右邊

return array_merge($left, array($arr[0]), $right);

}

echo "";

print_r(quick($arr));

php四種基礎排序演算法

氣泡排序法 function bubblesort array 選擇排序法 function selectsort array temp array i array i array minvalindex array minvalindex temp 插入排序法 function insertsor...

php四種基礎排序 基礎演算法 選擇排序法

ps 這個csdn不知道怎麼回事 把顏色 也給貼出來了 選擇 最小值 進行資料的比較,最小值根據for迴圈內的比較以及次數而改變 思路 雙重for迴圈,外層for控制迴圈 比較的輪數,以及當前的最小值 內層for迴圈控制比較的次數 如下 arr array 12,48,87,21,81,68 fun...

PHP 四種基礎演算法

氣泡排序 思路 每次迴圈排列出乙個最大的數 選擇排序 思路 每一趟在n i 1 i 1,2,n 1 個記錄中選擇關鍵字最小的記錄作為有序序列中第i個記錄,其中最簡單的是簡單選擇排序,其過程如下 通過n i次關鍵字間的比較,從n i 1個記錄中選擇出關鍵字最小的記錄,並各第i個記錄交換之。插入排序 思...