PHP排序的几种方法-蚂蚁资源网

来自AI助手的总结

文章介绍了PHP中常见的排序算法，包括冒泡排序、交换排序、选择排序、插入排序和快速排序的基本实现方法。

下面是PHP常用的几种排序犯法

// 冒泡排序

function BubbleSort($arr) {
    // 获得数组总长度
    $num = count($arr);
    // 正向遍历数组
    for ($i = 1; $i = $i ; $j--) {
            // 相邻两个数比较
            if ($arr[$j] 
// 交换法排序
function ExchangeSort($arr){
    $num = count($arr);
    // 遍历数组
    for ($i = 0;$i 
// 选择法排序
function SelectSort($arr) {
    // 获得数组总长度
    $num = count($arr);
    // 遍历数组
    for ($i = 0;$i 
// 插入法排序
function InsertSort($arr){
    $num = count($arr);
    // 遍历数组
    for ($i = 1;$i = 0) && ($iTemp // 快速排序
function QuickSort($arr){
    $num = count($arr);
    $l = $r = 0;
    $left = $right = array();
    // 从索引的第二个开始遍历数组
    for ($i = 1;$i  1) {
        $left = QuickSort($left);
    }
    // 排序后的数组
    $new_arr = $left;
    // 将当前数组第一个放到最后
    $new_arr[] = $arr[0];
    // 如果又索引有值 则对右索引排序
    if ($r > 1) {
        $right = QuickSort($right);
    }
    // 根据右索引的长度再次增加数据
    for($i = 0;$i ?>