[数据结构与算法]常用排序算法总结(PHP)

冒泡排序

思路：相邻的两个比较，前比后大则交换位置，时间复杂度O（n^2）

<?php
//外层for控制循环次数的，需要n-1次，内层for循环对相邻数进行比较，不符合预定排序的对数组值进行交换位置，
$arr = [4, 6, 2, 4, 523, 5, 62, 6, 3246, 25, 325, 76];
$count = count($arr);
//每次for即找到一个最大数，最后一位不需要比较
for ($i = 0; $i < $count - 1; $i++) {
    //每次for即找到一个最大数，即比较过的则不需要比较了，故条件为$j<$count-$i;
    for ($j = 1; $j < $count - $i; $j++) {
        if ($arr[$j - 1] > $arr[$j]) {
            $a = $arr[$j - 1];
            $arr[$j - 1] = $arr[$j];
            $arr[$j] = $a;
        }
    }
}
print_r($arr);