[[428846]]

一、數(shù)組冒泡排序

1.在冒泡排序過程中，不斷地比較數(shù)組中相鄰的兩個元素，將小數(shù)放在前面，大數(shù)放在后面。

2.具體分析冒泡排序的整個過程

首先是從第一個數(shù)值開始，將相鄰的兩個數(shù)值依次進(jìn)行比較，直到最后的兩個數(shù)值完成比較。將前一個數(shù)值比后一個數(shù)值大，則它們就交換位置。數(shù)組中的最后一個元素就是最大的數(shù)值。然后除了最大的數(shù)值，將剩余的數(shù)值繼續(xù)兩兩比較，前一個數(shù)值比后一個數(shù)值大，則它們就交換位置。一直比較到倒數(shù)的第二個數(shù)值，因為倒數(shù)最后一個數(shù)值是最大的。依此類推，重復(fù)以上的過程，直到最終完成這個排序。

3.冒泡排序的案例

例如：

public static void main(String[] args) { 
// TODO Auto-generated method stub 
int[] arr = {26, 43, 11, 37, 8}; 
System.out.println("冒泡排序前:"); 
print(arr);                         //打印冒泡排序前 
System.out.println("冒泡排序后:"); 
    bubbleSort(arr);                    //調(diào)用冒泡排序方法 
print(arr);                         //打印冒泡排序后 
} 
//定義冒泡排序方法 
public static void bubbleSort(int[] arr) { 
//定義外層循環(huán),外循環(huán)只需要比較arr.length-1次就可以了 
    for (int i = 0; i < arr.length - 1; i++) {       
        //定義內(nèi)層循環(huán) 
        for (int j = 0; j < arr.length - 1 - i; j++) {      //-1為了防止索引越界,-i為了提高效率 
            if(arr[j] > arr[j+1]) {             //比較相鄰元素 
                //下面的代碼表示用交換兩個數(shù) 
                int temp = arr[j];               
                arr[j] = arr[j + 1]; 
                arr[j+1] = temp; 
            } 
        } 
        System.out.print("第"+(i+1)+"輪排序后"); 
        print(arr);//每輪比較結(jié)束后打印數(shù)組 
} 
} 
//定義打印數(shù)組方法 
public static void print(int[] arr) { 
//遍歷數(shù)組 
for (int i = 0; i < arr.length; i++) { 
        System.out.print(arr[i] + " "); 
} 
System.out.print("\n"); 
} 

輸出的結(jié)果是：

冒泡排序前: 
26 43 11 37 8  
冒泡排序后: 
第1輪排序后26 11 37 8 43  
第2輪排序后11 26 8 37 43  
第3輪排序后11 8 26 37 43  
第4輪排序后8 11 26 37 43  
8 11 26 37 43 

我們來分析上面這個案例，定義了一個數(shù)組，數(shù)組的值是26、43、11、37、8。定義了一個冒泡排序的方法，通過兩層循環(huán)比較相鄰的兩個數(shù)，我們看下這個排序是如何進(jìn)行的。首先第1輪排序是26和43、43和11、11和37、37和8比較4次，把最大值放在最后，所以第1輪排序后的結(jié)果是26、11、37、8、43。第2輪排序是26和11、11和37、37和8比較3次，把最大值放在倒數(shù)第二位。第2輪排序得到的結(jié)果是11、26、8、37、43。第3輪排序是11和26、26和8比較，第4輪排序是11和8比較，最終的結(jié)果是8、11、26、37、43。

二、什么是多維數(shù)組

用一個數(shù)組來保存某個班級學(xué)生的成績，如果要統(tǒng)計一個學(xué)校各個班級學(xué)生的成績。我們就需要用到多維數(shù)組。多維數(shù)組簡單說是數(shù)組的嵌套。

三、二維數(shù)組動態(tài)初始化

(一)二維數(shù)組動態(tài)初始化是由系統(tǒng)自動給元素賦初始值。

(二)二維動態(tài)初始化方式

1.第一種方式

int[ ][ ] a = new int[2][3]; 

上面代碼相當(dāng)于定義了一個2x3的二維數(shù)組，二維數(shù)組長度為2，二維數(shù)組中的每個元素又是一個長度為3的數(shù)組。

2.第二種方式

int[ ][ ] a = new int[3][ ];

二維數(shù)組第二種方式和第一種類似的，只是數(shù)組中每個元素長度不確定。

四、二維數(shù)組靜態(tài)初始化

(一)二維數(shù)組靜態(tài)初始化是為二位數(shù)組的每個元素賦值。

(二)二維數(shù)組靜態(tài)初始化方式

類型[][] 數(shù)組名 = new 類型[][]{值1, 值2, ……,}; 

或

類型[][] 數(shù)組名 = {{值11, 值12, …… },  
                 {值21, 值22, ……} 
                    …… 
                 }; 

例如：

int[][] a = new int[][]{{5, 2}, {3, 1, 2}, {6}}; 
 int[][] a = {{1, 2, 3}, {4, 5, 6}, {3, 2, 1}}; 

五、定義一個不規(guī)則的二維整型數(shù)組，輸出其行數(shù)和每行的元素個數(shù)，并求數(shù)組所有元素的和。

例如:

public static void main(String[] args) { 
// TODO Auto-generated method stub 
int b[][]={{11},{21,22},{31,32,33,34}};//定義二維數(shù)組 
int sum=0;//保存數(shù)組所有元素的和值 
System.out.println("數(shù)組b的行數(shù):" + b.length); 
//遍歷數(shù)組 
for(int i=0;i<b.length;i++){ 
        System.out.println("b["+i+"]行的數(shù)值個數(shù):" + b[i].length); 
        for(int j=0;j<b[i].length;j++){ 
            sum +=b[i][j]; 
        } 
} 
System.out.println("數(shù)組所有元素的和:" + sum); 
 
} 

輸出的結(jié)果是：

數(shù)組b的行數(shù):3 
b[0]行的數(shù)值個數(shù):1 
b[1]行的數(shù)值個數(shù):2 
b[2]行的數(shù)值個數(shù):4 
數(shù)組所有元素的和:184 

六、總結(jié) 

本文介紹了數(shù)組冒泡排序、多維數(shù)組、二維數(shù)組的動態(tài)和靜態(tài)初始化。詳細(xì)介紹了常用的一種冒泡排序算法，通過案例分析冒泡排序的過程。詳細(xì)介紹了定義二維數(shù)組的動態(tài)和靜態(tài)初始化的格式。定義一個不規(guī)則的二維整型數(shù)組，輸出行數(shù)和每行的元素的個數(shù)，幫助大家的理解。希望通過本文的學(xué)習(xí)，對你有所幫助！

本文轉(zhuǎn)載自微信公眾號「Java進(jìn)階學(xué)習(xí)交流」，可以通過以下二維碼關(guān)注。轉(zhuǎn)載本文請聯(lián)系Java進(jìn)階學(xué)習(xí)交流公眾號。