Java排序(八):總結

一、冒泡排序 冒泡排序的主要思路是:        將數據分爲有序區和無序區,最初有序區數據量爲0,無序區數據爲n(0,1,…n-1),然後通過交換使相鄰的兩個數變成小數在前大數在後,這樣每次遍歷後,最大的數就「沉」到最後面了,有序區數據量加一,無序區數據量減一,重複N次即可以使數據有序。        改進:在某次遍歷中如果沒有數據交換,說明整個數組已經有序。因 此通過設置標誌位來記錄此次遍歷有
相關文章
相關標籤/搜索