深度剖析冒泡排序機制

首先冒泡的機制 從五個數來分析
假設一個數組 6,5,8,4,20

第一次排序：
先比較6,5，因為6>5,所以位置交換，
再比較8和6，位置不變，
然后比較4和8，交換這兩個數，
然后比較8和20，位置不變
所以第一輪排序完成后 數組中的順序變為
5,6,4,8,20
第二次排序： 同上 ，其順序變為： 5,4,6,8,20
第三次排序： 同上，其順序變為： 4,5,6,8,20
這就排序成功了，理論上如果最難的需要再進行一次
一般循環都是循環N-1次
排序時五個元素需要四次，三個元素需要兩次，需要n-1次，
對五個元素每次排序 第N趟(i) 0 1 2 3
比較次數(j) 4 3 2 1
可以得到規律 i+j=n-1

public class test13 {public static void main(String[] args) {/* 詳細分析冒泡排序，首先冒泡的機制 從五個數來分析假設一個數組 6,5,8,4,20第一次排序： 先比較6,5，因為6>5,所以位置交換，再比較8和6，位置不變，然后比較4和8，交換這兩個數，然后比較8和20，位置不變所以第一輪排序完成后 數組中的順序變為5,6,4,8,20第二次排序： 同上 ，其順序變為： 5,4,6,8,20第三次排序： 同上，其順序變為： 4,5,6,8,20這就排序成功了，理論上如果最難的需要再進行一次一般循環都是循環N-1次排序時五個元素需要四次，三個元素需要兩次，需要n-1次，對五個元素每次排序 第N趟(i) 0 1 2 3比較次數(j) 4 3 2 1可以得到規律 i+j=n-1*/int[] n = new int[]{6,5,8,4,20};System.out.println("未排序時數組");for(int i=0;i<n.length;i++){System.out.println(n[i]);}for(int i=0;i<n.length-1;i++){for(int j=0;j<n.length-1-i;j++){if(n[j]>n[j+1]){int temp = n[j];n[j] = n[j+1];n[j+1] = temp;}}}System.out.println("排序后：");for(int i=0;i<n.length;i++){System.out.println(n[i]);}} }

結果為：

總結

以上是生活随笔為你收集整理的深度剖析冒泡排序机制的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。