php必須掌握的四種基礎排序演算法

2021-10-06 18:56:49 字數 811 閱讀 7132

乙個乙個往外冒

//冒泡

function

bubble

($arr)}

}return

$arr

;}

先拿乙個為基準,然後遞迴左右放

//快速

function

quick

($arr

)$left

=$right=[

];for($i=

1;$i<

$len;$i

++)else

}$left

=quick

($left);

$right

=quick

($right);

return

array_merge

($left

,array

($arr[0

]),$right);

}

一直找到最小的放到前面

//選擇

function

select

($arr)if

($min

!=$i)}

return

$arr

;}

預設第乙個已排好,後面往裡面插

//插入 

function

insert

($arr

)else}}

return

$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四種基礎排序 基礎演算法 快速排序法

思路 選定陣列中第乙個元素為比較,設定兩個空陣列,乙個左陣列乙個右陣列,比第乙個元素大的在右面,比第乙個元素小的在左面,歸類後將陣列合併 如下 arr array 23,55,226,345,37,52,256 function quick arr 如果沒有返回,說明陣列內的元素個數大於1,需要排序...