常见算法

冒泡排序

思想：比较相邻的元素，把数据由大到小或者由小到大排列

$arr = [1, 23, 45, 2, 6, 9, 22, 4];  //原始数组
public function bubbleSort($arr) {
    for ($i = 0; $i < count($arr); $i++) {   每一个数据都需要去比较，有count()-1个数据需要比较 。所以循环count()-1次
        for ($j = $i + 1; $j < count($arr); $j++) {   每个数据需要与其他数据比较才能找到剩余最大的数。比较次数为count()-当前位置-1
            if ($arr[ $i ] < $arr[ $j ]) {     如果后面的数比你现在的大，互换位置
                $k         = $arr[ $j ];
                $arr[ $j ] = $arr[ $i ];
                $arr[ $i ] = $k;
            }
        }
    }
    
    var_dump($arr);
}

快速排序

思想：把数组分成两块，选一个中间数，比它小的放一边，大的放另外一边。递归调用，再最后合并就能排序

public function quick_sort(array $arr) {
    if (count($arr) <= 1) {   //申明如果是数组小于等于1返回
        return $arr;
    }
    $middle = $arr[0];     //数组第一元素作为中间数来做比较
    $left   = [];                 //左边数组
    $right  = [];               //右边数组
    for ($i = 1; $i < count($arr); $i++) {       从数组第二元素轮询与中间数来比较  小的放左边数组，大的放右边数组
        if ($arr[ $i ] < $middle) {
            $left[] = $arr[ $i ];
        } else {
            $right[] = $arr[ $i ];
        }
    }
    $left  = $this->quick_sort($left);     递归调用左边数组
    $right = $this->quick_sort($right);  递归调用右边数组
    
    return array_merge($left, [$middle], $right);   合并所有数组
}

快速排序用到了递归，递归是比较难理解的。
递归用到了堆栈先进后出的原则，先一个一个执行函数，最后执行的函数先返回处理结果，一个个往上执行。
以下的图更好说明递归原理