排序及其時間複雜度

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