Java菜鳥教程 冒泡排序,時間複雜度和空間複雜度

最近,筆者學習了冒泡排序,在此簡單分享一下。 冒泡排序的原理:         對於一個數組,冒泡排序算法會比較相鄰的兩項的大小,並進行交換。         對每一對相鄰的元素做同樣的調整,如:第一個和第二個,第二個和第三個,第三個和第四個等等,以此類推。這樣下來,最後的元素會是最大的。         重複以上步驟。如果有n個元素,則第一次循環進行n-1次,第二次循環進行n-2次,…………,第
相關文章
相關標籤/搜索