冒泡排序與簡單排序

冒泡排序：數組 冒泡排序改進版本：冒泡排序  經過相鄰點進行比較，每次將最大的一個數字沉底，設置一個標誌位，若是在一次排序中沒有進行交換能夠推斷該數組已經有序，而後退出循化，結束該函數。其空間複雜度複雜度是O（1），最好的狀況初始數組是有序的，一次下來結束O(n)，最壞狀況就是整個數組要通過O（n*n）次比較，則此是數組是倒序時的狀況，每一次的循化，數組中的最後一個值移動到最前面的。函數 bool

>>阅读原文<<