JAVA冒泡排序

冒泡排序是比較經典的排序方法,是一種用時間換空間的排序方法,原理: 比較相鄰的元素,如果第一個比第二個大,就交換他們兩個,也就說,每次比較完了,就有最大值出現。 對每一對相鄰元素做同樣的工作,從第一開始對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。     3,每次比較完後下一趟就會少一個元素參與比較 冒泡排序算法的優缺點: 優點:比較簡單,空間複雜度較低,是穩定的; 缺點:時間複雜度
相關文章
相關標籤/搜索