文章出處
冒泡排序算法的運作如下：（大數在后，小數在前）
1 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。
3 針對所有的元素重復以上的步驟，除了最后一個。
持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。
理論僅供參考，實戰才是關鍵，下面開始我們的實戰
如圖所示，數組共有6個·元素（1——6）
從元素1開始，12元素比較，如果1比2大，交換兩個數的值，然后以此類推，比較23，34，45，56，這個時候元素6的值就是這6個元素中最大的數了，比較了5次 從元素1開始，12元素比較，如果1比2大，交換兩個數的值，然后以此類推，比較23，34，45，這個時候元素5的值就是這6個元素中第二大的數了，比較了4次 以此類推，直到比較完所有的數都不需要交換
private void bubbleSort(int[] arry) { int temp; for(int i=0;iarry[j+1]){ temp = arry[j]; arry[j]=arry[j+1]; arry[j+1]=temp; } } } for(int i=0;i 就愛閱讀www.92to.com網友整理上傳,為您提供最全的知識大全,期待您的分享，轉載請注明出處。
歡迎轉載：http://www.kanwencang.com/bangong/20161216/71630.html
文章列表
全站熱搜
留言列表
