java筆記------數組
數組:
1)相同數據類型元素的集合
2)數組是一種數據類型(引用類型)
3)數組的定義:
int[] arr = new int[4];
4)數組的初始化: 給數組中的元素賦值
int[] arr = new int[4]; //0,0,0,0
int[] arr = {1,4,5,7}; //1,4,5,7
int[] arr = new int[]{1,4,5,7}; //1,4,5,7
int[] arr;
arr = {1,4,5,7}; //編譯錯誤，此方式只能聲明同時初始化
arr = new int[]{1,4,5,7}; //正確
5)數組的訪問: 通過下標/索引來訪問數組中的元素
下標從0開始，最大到.length-1
int[] arr = new int[4];
System.out.println(arr.length); //4
arr[0] = 100; //給arr中的第1個元素賦值為100
arr[1] = 200;
arr[2] = 300; //給arr中的第3個元素賦值為300
arr[3] = 400;
arr[4] = 500; //數組下標越界異常
System.out.println(arr[arr.length-1]); //輸出最後一個元素
6)數組的遍歷:
int[] arr = new int[10];
for(int i=0;i<arr.length;i++){ //遍歷arr數組
arr[i] = 100; //給arr中每個元素都賦值為100
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
for(int i=arr.length-1;i>=0;i--){
System.out.println(arr[i]);
}
7)數組的復制:
System.arraycopy(a,1,a1,0,4);
int[] a1 = Arrays.copyOf(a,6);
a = Arrays.copyOf(a,a.length+1);
8)數組的排序:
Arrays.sort(arr); //升序排
其他:
冒泡排序算法對數組排序--int[] arr = {45,23,87,1};
冒泡原理:
1)4個數冒3輪
2)每一輪都是從第1個元素開始比
3)每一次都是和它的下一個元素比
4)冒出來的數就不帶它玩了
arr.length-1-i
i=0 比3次
i=1 比2次
i=2 比1次
int[] arr = {45,23,87,1};
for(int i=0;i<arr.length-1;i++){ //控制輪數
for(int j=0;j<arr.length-1-i;j++){ //控制每輪比較的次數
if(arr[j]>arr[j+1]){
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
第一輪:
45和23比，換，23,45,87,1
45和87比，不換，23,45,87,1
87和1比，換，23,45,1,87-----------87冒出來了
第二輪:
23和45比，不換，23,45,1,87
45和1比，換，23,1,45,87------------45冒出來了
第三輪:
23和1比，換，1,23,45,87------------23冒出來了
java筆記------數組