冒泡排序：
據說是八大排序中的其一，通俗的意思就是講，在一組數據中，相鄰元素依次比較大小，最大的放后面，最小的冒上來
我這里簡單畫了一個圖，不算流程，但里面有分析過程
1、確定第1個數的位置：依次與其它數據相比：
--第1次和2相比，比2大，則右移1位到2的位置上， 這時候，1在2位置上了
--再與3相比，如果比3大，再向右移1位到3的位置上，不大則不用移動，這時候1在3位置上
--再與4相比，如果比4大，再向右移動1位到4的位置上，不大則不用移動，這時候1在4位置上
--再與5相比，如果比5大，再向右移動1位到5的位置上，不大則不用移動，這時候1在5位置上
經過以上一輪4次的比較，我們可以確定1的位置。
下圖是流程圖：
2、確定第2個數的位置：依次與除1以外的其它數據相比(因為第1輪比較1的時候，已經比過了，已經確定了1的位置，所以這以后都沒必要再跟1比了)：
--第1次和3相比，比3大，則右移1位到3的位置上， 這時候，2在3位置上了，不大則不用移動
--再與4相比，如果比4大，再向右移1位到4的位置上，這時候2在4位置上，不大則不用移動
--再與5相比，如果比5大，再向右移動1位到5的位置上，這時候1在5位置上，不大則不用移動
經過以上一輪3次的比較，我們可以確定2的位置。
3、確定第3個數的位置：依次與除1、2以外的其它數據相比(因為第1輪、第2輪比較1、2的時候，已經比過了，已經確定了1、2的位置，所以這以后都沒必要再跟1、2比了)：
--第1次和4相比，比4大，則右移1位到4的位置上， 這時候，3在4位置上了，不大則不用移動
--再與5相比，如果比5大，再向右移1位到5的位置上，這時候2在5位置上，不大則不用移動
經過以上一輪2次的比較，我們可以確定3的位置。
4、確定第4個數的位置：依次與除1、2、3以外的其它數據相比(因為第1輪、第2輪、第3輪比較1、2、3的時候，已經比過了，已經確定了1、2、3的位置，所以這以后都沒必要再跟1、2、3比了)：
--第1次和5相比，比5大，則右移1位到5的位置上， 這時候，4在5位置上了，不大則不用移動
經過以上一輪1次的比較，我們可以確定4的位置。
5、最后的5不用再比較了，因為已經確定了其它剩下的位置，第一輪都有與5比較過，所以其它4個坑占了后，剩下的5你還有啥選擇呢。已經被固定了
以上我只過第1輪的時候的圖，讓大家能了解一下站隊的一個大體情況，近而來分析，那么接下來，我們來分析一下，如何用程序實現這個邏輯：
1、首先我們就定5個數吧，那么我們可以把這5個數放在一個數組里。int[] nums={23,12,34,2,67}或int[] nums=new int[]{23,12,34,2,67},這里怎么用：開心就好！
2、要進行4輪的比較才能確定，這一定是個循環，固定次數的，我們用for吧。for(int i=0;i<4;i++),當然你用for(int i=1;i<=4;i++)也行，不過數組是從0開始的，所以習慣i從0開始，這樣也有利於看直接:數組[i],不然還每次得：數組[i-1]。4也就是:數組.length-1
3、每一輪里面要循環不同次數比較數據確定位置，那么在第2步循環中，要再有一個循環，這是多重循環，也叫潛逃循環
這個for循環，我們也要來分析一下，它的范圍:
第幾輪(我們定的是變量i) (內層循環)次 變量j
1 對應數組下標i是0 4 外層循環第1次，內層需要循環4次 =5-i-1
2 對應數組下標i是1 3 外層循環第2次，內層需要循環3次 =5-i-1
3 對應數組下標i是2 2 外層循環第3次，內層需要循環2次 =5-i-1
4 對應數組下標i是3 1 外層循環第4次，內層需要循環1次 =5-i-1
內層for循環，我們設置變量j,for(int j=0;j< ;j++),j<這個值，要找出來
雙重循環的原理是：外層循環1次，內層循環1輪（遍歷），上表已經很清晰的標示出了j每輪循環里面要執行的次數，但因為我們是i是從0開始的，所以j的范圍應該是5-i-1,也就是:數組.length-1-i
4、在內層循環中還有一個條件，即前一位比后一位大的話，進行挪位，不大則不變位置，如果涉及挪位的時候，我們需要一個變量來倒騰一下交換要挪位的2個值。
通過以上分析：啊，恍然大悟~~~
package com.cn.u4; /** * @author Administrator 冒泡排序，升序 */ public class SortNum { public static void main(String[] args) { //定義數組，我這里用簡單的語法定義 int[] nums={23,12,34,2,67}; //進行幾輪比較，確定幾個位置 for(int i=0;i<nums.length-1;i++){ for(int j=0;j<nums.length-1-i;j++){ if(nums[j]>nums[j+1]){ int tmp=nums[j+1]; nums[j+1]=nums[j]; nums[j]=tmp; } }
System.out.print("第"+(i+1)+"次排序后的結果:");
for(int k=0;k<nums.length;k++){
System.out.print(nums[k]+" ");
}System.out.println(""); } System.out.println("冒泡后的數組="); for(int num:nums){ System.out.print(num+" "); } } }
結果輸出：
這個東西，我糾結了三天，今天五一，出去看樓去了，參觀了別人家的山體別野，尼瑪，回來就開竅了。總結：人生，需要刺激！