图片 移动网站开发,dedecms做电影网站,wordpress登录页面图标,建设医院在哪里1.数组的创建与元素赋值#xff1a;
杨辉三角#xff08;二维数组#xff09;、回形数#xff08;二维数组#xff09;、6个数#xff0c;1-30之间随机生成且不重复。
2.针对于数值型的数组#xff1a;
最大值、最小值、总和、平均数等
3.数组的赋值与复制
int[] a…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;}}}