橙子的博客

前言 相信排序对于每一个程序员来说都不会陌生，本节，我们一起来探讨一下三个经典排序算法：冒泡、选择和插入排序。 思考 我们都知道，在分析一个算法的好坏的时候，我们第一反应就是分析它们的时间复杂度，好的算法时间复杂度自然会低，此外，空间复杂度也是衡量它们好坏的标准，好的算法的确也会在空间复杂度上做的比较好。 诚如上述，时间复杂度、空间复杂度基本是衡量算法的标准，但是对于排序算法来说，我们还需要考虑一个因素，那就是排序算法的稳定性。 排序算法的稳定性是指，在排序过程中，值相同的元素间的相对位置跟排序前的相对

前言一、认识算法二、时间复杂度三、空间复杂度 一、认识算法 1.算法 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 衡量不同算法之间的优劣主要是通过「时间」和「空间」两个维度去考量： 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述 通常会遇到一种情况，时间和空间维度不能够兼