深度剖析冒泡排序機制

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

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

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

結(jié)果為：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。