排序及其時間複雜度

 @[TOC](目錄) # 冒泡排序： https://www.jianshu.com/p/1458abf81adf           時間複雜度的最好情況：一開始就是正序，則需要掃描1趟，比較 n-1 次， 移動 0 次。 O(n) 時間複雜度的最差情況：一開始是反序，則需要掃描 n - 1 躺。 O(n的平方) 平均時間複雜度 O(n的平方) 評價：相同元素的前後順序並沒有改變，所以冒泡排序

>>阅读原文<<