Java基礎——數組複習

數組是一個變量，存儲相同數據類型的一組數據

聲明一個變量就是在內存空間劃出一塊合適的空間

聲明一個數組就是在內存空間劃出一串連續的空間

數組長度固定不變，避免數組越界

 

數組是靜態分配內存空間的，全部元素存放在一組連續的存儲單元中，一旦分配，不可更改，不便於擴展，

數組便於查找和修改，不利於插入和刪除。

 

使用數組 :

    ① 聲明數組    ② 分配空間    ③ 賦值    ④ 處理數據

Java中數組定義要指定長度。

數據類型[] 數組名 = new 數據類型[數組長度];

數據類型[][] 數組名 = new 數據類型[行數][列數];

獲取數組的長度 = 數組名.length;

獲取數組中的元素 = 數組名[下標];            數組中元素下標從0開始到 length-1

給數組賦值 : 數組名[對應下標] = 賦的值;

 

數組排序:

    ① 選擇排序 : 讓數組中的每個數，依次與後面的數進行比較，若是前面的數大於後面的數，就進行位置的交換。

            第一個數依次與後面的數比較，第一次比較完以後最小的數在最前面。

        for (int i= 0 ; i< arr.length-1 ; i++) {

            for (int j=i+1;j<arr.length;j++) {

                    int temp;

                    if (arr[i] > arr[j]) {

                        temp = arr[i];

                        arr[i] = arr[j];

                        arr[j] = temp;

                    }

                }

        }

    

    ② 冒泡排序 : 相鄰兩個數進行比較，第一波比較後，最大的數在最後。(每次比較完以後，後面的數就減小一個比較)

        for (int i = 0 ; i < arr.length-1 ; i++) {

            for (int j = 0 ; j < arr.length-1 ; j++) {

                if (arr[j] > arr[j+1] ) {

                    int temp = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = temp;

                }

            }

        }