其空間復雜度為O(1),時間復雜度為O(n2)。冒泡排序是壹種穩定排序。
對於順序或鏈式存儲結構,平均時間性能比直接插入差。當初始記錄無序且n較大時,此方法不適用。
順序表創建。
冒泡排序算法。
將標誌初始化為1表示數組順序錯誤。當數組亂序且數組長度大於1時,執行壹個循環。