PHP 冒泡排序法

当学习算法时，冒泡是我的入门算法之一，一开始不懂和比较笨就手写将每次循环的结果写出来。

echo '<pre>';
        function bubbleSort($numbers) {
            $cnt = count($numbers);
            for ($i = 0; $i < $cnt - 1; $i++) {
                for ($j = 0; $j < $cnt - $i - 1; $j++) {
                    if ($numbers[$j] > $numbers[$j + 1]) {
                        $temp = $numbers[$j];
                        $numbers[$j] = $numbers[$j + 1];
                        $numbers[$j + 1] = $temp;
                    }
                }
                echo '第'.($i+1).'次排序后的结果';
                var_dump($numbers);
                echo '<br>';
            }

            return $numbers;
        }

        $num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);
        bubbleSort($num);
        die;

先上下代码，将冒牌排序法的代码贴出来，同时也将每次排序的结果也打印出来，将结果更直观。

对冒泡排序法自己归纳总结了一句话就是：循环个数总数，将后一个比前一个大的交换位置，最大的就会自动被拉到最后面。

冒泡排序算法的时间复杂度为O(n2)，最坏的打算就是将排好的倒序结果全部再倒过来排多次。

最后就简单自己记录在这把，算法学习的起点。