排序及其时间复杂度

 @[TOC](目录) # 冒泡排序： https://www.jianshu.com/p/1458abf81adf           时间复杂度的最好情况：一开始就是正序，则需要扫描1趟，比较 n-1 次， 移动 0 次。 O(n) 时间复杂度的最差情况：一开始是反序，则需要扫描 n - 1 躺。 O(n的平方) 平均时间复杂度 O(n的平方) 评价：相同元素的前后顺序并没有改变，所以冒泡排序

>>阅读原文<<