lisha006的专栏

一般很少自己写算法去进行排序，实现相应的接口，指定排序规则，丰富的函数就帮助完成了排序需求，但是，掌握几门排序算法还是大有必要的。 冒泡 交换类排序，对相邻元素进行比较，如果第一个比第二个大（或者 小），进行交换。 从第一对起，对每一对元素做相同比较操作，依次进行，这样末尾应该是最 大 （或者 小）的数字。 重复上述步骤，除了最后一个。 两个for循环，时间复杂度T(n^2)...

        为什么要进行复杂度分析？       有人会想，平时一个功能都会有相应的性能测试，跑一遍不就好了吗，为什么还要去分析呢？       首先，不同的设备配置如i3和i7处理器，同一个功能跑一遍，耗时肯定是不一样的，所以测试环境会影响判断。       再者，数据量的大小也会影响对功能性能的判断，极端的比如同步10000条数据和同步10000w条数据，性能波动也会影响判断。 ...