內部排序

穩定:不改變同等大小的順序,7,6(1),6(2),5 ,不會變成6(2),6(1), 穩定排序(需謹慎關注=) 內部排序:內存中完成 外部排序:數據量大,需外存訪問,可內存中放一部分,先對一部分排序,後面再調取數據排序 最好:12345 最差:54321 有些時候需計算最好最差情況的時間複雜度 1 冒泡排序:多次比較,一次比較一半概率交換,先把最大的放右邊 public void bubbleS
相關文章
相關標籤/搜索