經常使用排序算法(冒泡、選擇、歸併、快排、插入)

冒泡排序(時間複雜度On^2 空間複雜度O1)穩定java 步驟: 比較相鄰的元素。若是第一個比第二個大,就交換他們兩個。 對每一對相鄰元素做一樣的工做,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 針對全部的元素重複以上的步驟,除了最後一個。 持續每次對愈來愈少的元素重複上面的步驟,直到沒有任何一對數字須要比較。web //冒泡排序改進版 public stati
相關文章
相關標籤/搜索