數組排序算法之冒泡排序

冒泡排序每循環一遍就會有一個元素被放到位 當i=0的時候,裏面的循環完整執行,從j=0執行到j=6,這也就是第一遍排序,結果是將最大的數排到了最後,這一遍循環結束後的結果應該是[3,2,1,6,9,4] 當i=1的時候,裏面的循環再次完整執行,此時最大的數已經在最後了,因此沒有必要去比較數組的最後兩項,這也是j<arr.length-1-i的用處 每次將剩下數組裏面最大的一個數排到最後面,當第一個
相關文章
相關標籤/搜索