php的冒泡排序

有其它语言基础，

这些套路弄起来就是快！

都在注释里~

<?php
/**
 * 冒泡排序 PHP实现
 * 原理：两两相邻比较，如果反序就交换，否则不交换
 * 时间复杂度：最好 O(n) 最坏 O(n2) 平均 O(n2)
 * 空间复杂度：O(1)
 * 什么时候使用：当所有的数据位于单向链表中
 */

    //生成指定区间不重复数组
    function uniqueRandom($min, $max, $num) {
        $count = 0;
        $return = [];

        while($count < $num) {
            //生成指定数值期间的随机数
            $return[] = mt_rand($min, $max);
            //用两次键值翻转,去除数组中重复的数据项
            $return = array_flip(array_flip($return));
            $count = count($return);
        }
        //再次作一下随机排序
        shuffle($return);
        return $return;
    }

    //冒泡排序,使用&,按引用传参
    function bubbleSort(&$arr):void {
        for ($i=0, $c=count($arr); $i<$c; $i++) {
            $swapped = false;
            //两两相邻数值作比较,决定是否要交换位置
            for ($j=0; $j<$c-1; $j++) {
                if ($arr[$j+1] < $arr[$j]) {
                    //不用中间参数,变换两个变量
                    list($arr[$j], $arr[$j+1]) = array($arr[$j+1], $arr[$j]);
                    $swapped = true;
                }
            }
            if (!$swapped) break;
        }
    }

    $arr = uniqueRandom(1, 100000, 5000);
    $start = microtime(true);
    bubbleSort($arr);
    $end = microtime(true);
    $used = $end - $start;
    echo "bubbleSort() used $used s" . PHP_EOL;
    echo '<br/>';
    /*
    for ($i = 0; $i < count($arr)/100; $i++) {
        echo $arr[$i] . '<br/>';
    }
    */
    //php内置排序, 性能超过自己写的好多倍~~:()
    $arr = uniqueRandom(1, 100000, 5000);
    $start = microtime(true);
    asort($arr);
    $end = microtime(true);
    $used = $end - $start;
    echo "asort() used $used s" . PHP_EOL;
    echo '<br/>';
?>

输出对比时间：

bubbleSort() used 2.7502751350403 s
asort() used 0.00099992752075195 s