1.數組的創建與元素賦值:
楊輝三角(二維數組)、回形數(二維數組)、6個數,1-30之間隨機生成且不重復。
2.針對于數值型的數組:
最大值、最小值、總和、平均數等
3.數組的賦值與復制
int[] array1,array2;
array1 = new int[]{1,2,3,4};
3.1 賦值:
array2 = array1;
如何理解:將array1保存的數組的地址值賦給了array2,使得array1和array2共同指向堆空間中的同一個數組實體。
3.2 復制:
array2 = new int[array1.length];
for(int i = 0;i < array2.length;i++){
array2[i] = array1[i];
}
如何理解:我們通過new的方式,給array2在堆空間中新開辟了數組的空間。將array1數組中的元素值一個一個的賦值到array2數組中。
4.數組元素的反轉
//方法一:
// for(int i = 0;i < arr.length / 2;i++){
// String temp = arr[i];
// arr[i] = arr[arr.length - i -1];
// arr[arr.length - i -1] = temp;
// }
//方法二:
// for(int i = 0,j = arr.length - 1;i < j;i++,j–){
// String temp = arr[i];
// arr[i] = arr[j];
// arr[j] = temp;
// }
5.數組中指定元素的查找:搜索、檢索
5.1 線性查找:
實現思路:通過遍歷的方式,一個一個的數據進行比較、查找。
適用性:具有普遍適用性。
5.2 二分法查找:
實現思路:每次比較中間值,折半的方式檢索。
適用性:(前提:數組必須有序)
6.數組的排序算法
理解:
1)衡量排序算法的優劣:
時間復雜度、空間復雜度、穩定性
2)排序的分類:內部排序 與 外部排序(需要借助于磁盤)
3)不同排序算法的時間復雜度
4)手寫冒泡排序
int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99};//冒泡排序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 temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}