冒泡排序是一種基本的排序方法工扎。通俗來說就是：從后往前一個(gè)一個(gè)進(jìn)行對比，符合條件的前進(jìn)舆驶，不符合的就放在最后一個(gè)被對比的位子上沙廉。
如：12,45,10,6,9,5,34這把個(gè)數(shù)用冒泡排序進(jìn)行從小到達(dá)排列
首先用12 ： 45,? 45 >12?? ;位置不變珊皿。12,45,10,6,9,5,34
45 ： 10,?? 45 > 10,將45與10換位置 12,10,45,6蟋定，9,5溢吻，34
45 ： 6，?? 45 > 6 ,將45與6換位置 12,10,6,45，9,5蝇狼，34
45 ?:? 9,?????? 45 >9,將45與9換位置 12,10,6,9,45,5迅耘，34
45 ： 5,????? 45 > 5,將45與5換位置 12,10,6,9,5,45,34
45 ： 34颤专，??45 > 34,將45與5換位置 12,10,6,9,5,34,45
排序過程：12,45,10,6,9,5,34
（1） 12? 10? 6? 9? 5? 34????????? ?? 45?????? 比較6次
（2）? 10? 6?? 9??5??12????? ??? 34?? 45?????? 比較5次
（3）?? 6?? 9?? 5?? 10????? ?12? 34?? 45?????? 比較4次
（4）???6?? 5?? 9??????? ?10? 12? 34? 45?????? 比較3次
（5）?? 5? 6????????? 9? 10??12? 34? 45??? ??? 比較2次
（6）?? 5???????? 6???9??10??12? 34? 45??? ??? 比較1次
最終得出了5? 6? 9? 10? 34? 45，一共比較了6次簇捍，比較6次是外層for循環(huán)的次數(shù)俏拱，用元素個(gè)數(shù)減1來表示锅必。每次比較的數(shù)都是元素個(gè)數(shù)減1驹愚，再減去正確定的元素的下標(biāo)么鹤。第一次為了對比下標(biāo)為0的元素蒸甜，所以是（元素個(gè)數(shù)）7 - 1 - i（從0開始柠新，每次加1），這是for嵌套循環(huán)的內(nèi)層循環(huán)蕊退。
計(jì)算機(jī)利用冒泡排序進(jìn)行排列：
class MySort {
?public static void main(String[] args) {
??
??int[] arr = new int[10];//定義數(shù)組
??
??boolean ret = getNumFromStdin(arr);//利用布爾值接收函數(shù)傳的值
??if (ret) {
???bubbleSort(arr);
public static boolean bubbleSort(int [ ] arr){//打印結(jié)果
//參數(shù)合法性判斷
if (arr == null? || arr.length == 0){
System.out.println("輸入?yún)?shù)不合法");
return false;
}
for (int i = 0; i < arr.length-1; i ++){//外層空值循環(huán)次數(shù)钥组，7個(gè)數(shù)字，循環(huán)6次程梦，所以是length - 1次
for (int j = 0; j < arr.length - i - 1; j ++){//內(nèi)層循環(huán)控制內(nèi)容郎逃，每次比較代乃，第一個(gè)數(shù)需要和后面6個(gè)數(shù)進(jìn)行比較，第二個(gè)與后面5個(gè)數(shù)比較型宙，一次發(fā)現(xiàn)規(guī)律妆兑，比較時(shí)搁嗓，元素的下標(biāo)加1為元素個(gè)數(shù)，所以用元素個(gè)數(shù) - 1表示循環(huán)比較的次數(shù)棍矛。，若理解不了荐类，記住格式玉罐。
if (arr[j] > arr[j + 1]){//如果錢面的數(shù)字大于后面的數(shù)字吊输，兩數(shù)交換位置璧亚。
int temp = arr[i];
arr[j] = arr[ j + 1];
arr[j + 1] = temp;//這里是主函數(shù)區(qū)，交換兩個(gè)元素的位置
?}//if
}//for j
}//for i
return true;//返回
}
/**
??功能:從鍵盤上獲取十個(gè)int類型的數(shù)據(jù)放入數(shù)組
??參數(shù): int[] array? 表示要傳入的數(shù)組【首地址】
??返回值: boolean 返回true 表示函數(shù)運(yùn)行成功，返回false表示函數(shù)運(yùn)行失敗
???1濒生、傳入的數(shù)組首地址是null
???2、傳入的數(shù)組長度為0
?*/
?public static boolean getNumFromStdin(int[] array) {
??//參數(shù)合法性判斷
??if (array == null || array.length == 0) {
???System.out.println("Input Param is invalid!");
???return false; //表示函數(shù)運(yùn)行失敗
??}
??
??Scanner sc = new Scanner(System.in);
??System.out.println("請輸入" + array.length + "個(gè)數(shù):");
??
??for (int i = 0; i < array.length; i++) {
???array[i] = sc.nextInt();
??}
??
??return true;
?}
?
