IT科技

當前位置 /首頁/IT科技 > /列表

Java算法冒泡排序

品牌型號:聯想 YOGA 14c/系統版本:windows10

冒泡排序是一種算法,比較相鄰元素,如果他們處在錯誤的位置上,那麼交換他們的位置。排序可以進行升序或者降序。

冒泡排序的原理為:從第一個元素開始,比較第一個元素和第二個元素,如果第一個元素大於第二個元素,那麼交換他們的位置。比較 第二個元素和第三個元素的位置,如果處在錯誤的位置,那麼交換他們。上面的過程直到數組的最後一個元素。

相同的過程應用於剩餘的迭代中,每次迭代之後,最大的元素將會放在未排序的元素之後。每次迭代之後,對比結束在最後一個未排序的元素,當未排序的元素放在正確的位置上,那麼久完成排序了。

 

Java算法冒泡排序

TAG標籤:冒泡排序 算法 java #