基本排序算法(冒泡法)

冒泡法時間複雜度: 最好情況:list內元素原本就是有序狀態,此時無需移動元素,只需(n-1)次比較,時間複雜度爲O(n); 最壞情況:list內元素全部爲倒序排列,此時需要(n-1)趟排序,第i趟排序要進行(n-i)次元素對比,每次對比需要移動3次元素位置,時間複雜度爲O(); 平均情況:O(); 空間複雜度:冒泡排序藉助常數個輔助單元,故空間複雜度爲O(1); 算法實現: #include<s
相關文章
相關標籤/搜索