java程式的氣泡排序操作

孫哥說天下發表於2020-12-18

1、java的氣泡排序就是對陣列遍歷的簡單操作
2、我的陣列有六個元素,所以表示要迴圈五次選出第一到第五大的數,這樣第六個自然就是最小的,所以"arr.length"要減一,也可以不減,不過執行效率會慢一點
3、氣泡排序的實質就是一個數和後一個數的比較,arr[j]和arr[j+1]的比較,所以為了防止陣列越界的情況,所以的第二層for迴圈的"arr.length"就必須要減一,因為一個外層for迴圈執行一次就可以選出一個當前的最大值,所以每次就可以減一,可以用i來表示,所以會有"arr.length-1-i",當然也可以不減i,理由同上,但是必須減一
4,if判斷的條件就是判斷兩個數的大小,如果滿足條件就交換資料,按照我寫的第二個數永遠比第一個數大,以此類推
5、然後就可以依次輸出排序後的陣列元素了

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/69990899/viewspace-2743218/,如需轉載,請註明出處,否則將追究法律責任。

相關文章