實現java冒泡排序的方法:首先比較第1個和第2個數,將小數放前,大數放后;然后比較第2個數和第3個數,將小數放前,大數放后,如此繼續,直至比較最后兩個數,將小數放前,大數放后;最后重復第一趟步驟,直至全部排序完成。
【相關學習推薦:java基礎教程】
實現java冒泡排序的方法:
原理:比較兩個相鄰的元素,將值大的元素交換至右端。
思路:依次比較相鄰的兩個數,將小數放在前面,大數放在后面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放后。然后比較第2個數和第3個數,將小數放前,大數放后,如此繼續,直至比較最后兩個數,將小數放前,大數放后。重復第一趟步驟,直至全部排序完成。
舉例說明:要排序數組:int[] arr={6,3,8,2,9,1};
第一趟排序:
第一次排序:6和3比較,6大于3,交換位置: 3 6 8 2 9 1
第二次排序:6和8比較,6小于8,不交換位置:3 6 8 2 9 1
第三次排序:8和2比較,8大于2,交換位置: 3 6 2 8 9 1
第四次排序:8和9比較,8小于9,不交換位置:3 6 2 8 9 1
第五次排序:9和1比較:9大于1,交換位置: 3 6 2 8 1 9
第一趟總共進行了5次比較, 排序結果: 3 6 2 8 1 9
———————————————————————
第二趟排序:
第一次排序:3和6比較,3小于6,不交換位置:3 6 2 8 1 9
第二次排序:6和2比較,6大于2,交換位置: 3 2 6 8 1 9
第三次排序:6和8比較,6大于8,不交換位置:3 2 6 8 1 9
第四次排序:8和1比較,8大于1,交換位置: 3 2 6 1 8 9
第二趟總共進行了4次比較, 排序結果: 3 2 6 1 8 9
———————————————————————
第三趟排序:
第一次排序:3和2比較,3大于2,交換位置: 2 3 6 1 8 9
第二次排序:3和6比較,3小于6,不交換位置:2 3 6 1 8 9
第三次排序:6和1比較,6大于1,交換位置: 2 3 1 6 8 9
第二趟總共進行了3次比較, 排序結果: 2 3 1 6 8 9
———————————————————————
第四趟排序:
第一次排序:2和3比較,2小于3,不交換位置:2 3 1 6 8 9
第二次排序:3和1比較,3大于1,交換位置: 2 1 3 6 8 9
第二趟總共進行了2次比較, 排序結果: 2 1 3 6 8 9
———————————————————————
第五趟排序:
第一次排序:2和1比較,2大于1,交換位置: 1 2 3 6 8 9
第二趟總共進行了1次比較, 排序結果: 1 2 3 6 8 9
———————————————————————
最終結果:1 2 3 6 8 9
———————————————————————
冒泡排序的優點:每進行一趟排序,就會少比較一次,因為每進行一趟排序都會找出一個較大值。如上例:第一趟比較之后,排在最后的一個數一定是最大的一個數,第二趟排序的時候,只需要比較除了最后一個數以外的其他的數,同樣也能找出一個最大的數排在參與第二趟比較的數后面,第三趟比較的時候,只需要比較除了最后兩個數以外的其他的數,以此類推……也就是說,沒進行一趟比較,每一趟少比較一次,一定程度上減少了算法的量。