1.數組概述

• 數組是存儲同一種數據類型多個元素的集合，也可以看成是一個容器。
• 數組既可以存儲基本數據類型，也可以存儲引用數據類型。
• 數組可以存儲多個數據，而且可以對數據編號，從0開始，操作元素可以通過編號（下表、索引）完成。

2.數組的定義方式：

//方式一：元素類型[] 數組名=new 元素類型[數組的長度]
int[] arr=new int[5];
arr[0]=7;
arr[1]=5;
arr[2]=9;
arr[3]=3;
arr[4]=8;

//方式二
int a[]={10,20,32,30,40};

//方式三
int a[]=new int[]{10,20,32,30,40};

//方式四
int a[];
a=new int[5];
a[0]=10;
a[1]=20;
a[2]=21;
a[3]=32;
a[4]=40;

3.數組操作常見錯誤

• ArrayIndexOutOfBoundsException：數組索引越界異常
• NullPointerException：空指針異常，原因：數組已經不在指向堆內存了。而你還用數組名去訪問元素。

int[] arr = {1,2,3};
arr = null;
System.out.println(arr[0]);

4.數組求和

public class ArraySum {
    public static void main(String[] args) {
        int[] arr1 = { 1, 2, 3, 4, 5 };
        int sum = arrSum(arr1);
        System.out.println(sum);
    }

    public static int arrSum(int[] arr) {
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum = +arr[i];
        }
        return sum;
    }
}

public class ArraySum2 {
    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5 };
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        System.out.println(sum);
    }
}

5.數組求最大值

public class ArrayMax {
    public static void main(String[] args) {
        int[] arr1 = { 56, 135, 67, 87, 89, 88 };
        int max = getMax(arr1);
        System.out.println(max);
    }

    public static int getMax(int[] arr) {
        //定義變量，初始化數組中的任意一個元素
        int max = arr[0];
        //數組遍歷
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > max) {
                max = arr[i];
            }
        }
        return max;
    }
}

public class ArrayMax {
    public static void main(String[] args) {
        int[] arr1 = { 56, 135, 67, 87, 89, 88 };
        int max = getMax(arr1);
        System.out.println(max);
    }
    
    public static int getMax(int[] arr) {
        //初始化數組中的任意一個角標
        int max = 0;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > arr[max]) {
                max = i;
            }
        }
        return arr[max];
    }
}

6.選擇排序

選擇排序圖解

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = { 12, 9, 23, 77, 6, 34 };
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = x + 1; y < arr.length; y++) {
                if (arr[x] > arr[y]) {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }
        
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }
}

7.冒泡排序

冒泡排序圖解

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = { 12, 9, 23, 77, 6, 34 };
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = 0; y < arr.length - 1 - x; y++) {
                if (arr[y] > arr[y + 1]) {
                    int temp = arr[y];
                    arr[y] = arr[y + 1];
                    arr[y + 1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

8.調用Arrays.sort()方法排序

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = { 12, 9, 23, 77, 6, 34 };
        Arrays.sort(arr);
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}