时间复杂度为 O (n^2) 的排序算法

今天练习时间复杂度为 O(n^2) 的排序算法

定义数组

$arr = [4,5,6,3,2,1];

$length = count($arr);

冒泡排序

file

for ($i = 0; $i < $length; $i++) {  //循环次数

    $change = false;  //数据是否有交换

    for ($j = 0; $j < $length - $i - 1 ; $j++) {
        if ($arr[$j] > $arr[$j + 1]) {
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j + 1];
            $arr[$j + 1] = $tmp;
            $change = true;
        }
    }

    if (!$change) {
        break;
    }
}

插入排序

file
file

for ($i = 1; $i < $length; $i++) {
    $value = $arr[$i];
    for ($j = $i - 1; $j >= 0; $j--) {
        if ($arr[$j] > $value) {
            $arr[$j + 1] = $arr[$j];
        } else {
            break;
        }
    }
    $arr[$j + 1] = $value;
}

选择排序

file

for ($i = 0; $i < $length; $i++) {
    $minIndex = $i; //最小值的下标默认为 `i`

    for ($j = $length - 1; $j > $i; $j--) {
        if ($arr[$j] < $arr[$minIndex]) {
            $minIndex = $j;   //最小值下标
        }
    }

    $tmp = $arr[$i];
    $arr[$i] = $arr[$minIndex];
    $arr[$minIndex] = $tmp;

}
本作品采用《CC 协议》,转载必须注明作者和本文链接
《L02 从零构建论坛系统》
以构建论坛项目 LaraBBS 为线索,展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。
《G01 Go 实战入门》
从零开始带你一步步开发一个 Go 博客项目,让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 Laravel。
讨论数量: 7

配图很赞啊

5年前 评论
Joshua

@lovecn 应该是极客时间app里面一个叫数据结构与算法之美的课程的配图

5年前 评论

冒泡排序里的第一层循环“$length”不用减1吗

5年前 评论

@Joshua 对的,本人就是在学习这个课程,感觉这个图看了一目了然,所以拿过来了

5年前 评论

这配图有链接吗?

5年前 评论

@samor 图片出自这个付费课程http://gk.link/a/1010B

5年前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!