2.8.8数组的其他应用 1)选择排序 无序列的数组,从小到大,顺序排列 原理:是从第一位数逐个跟后几位进行对比 2)冒泡排序 两个相邻位置比较,最大值出现在最大下标 3)反转 将数组内的值位置顺序倒转. 4)二分查找法 进行对半对半的判断,提高计算效率,在不规律的数值时不适用. 2.8.9 数组中的数组 二维数组[][] 格式1:int[][] arr =new int[3][3]; 1)定义了名称为arr的二维数组 2)二维数组中的3代表有3个一堆数组 3)每一个一维数组中有3一个元素 4)一维数组的名称分别为:arr[0],arr[1],arr[2] 5)赋值50给一维数组1脚标,写法:arr[0][1]=50; 格式2:int[][] arr = new int[3][]; 1)二维数组中有3个一维数组 2)每个一维数组都是默认初始化值null 3)可以对这个3个一位数进行初始化 arr[0]= new int[2]; //第一组初始化2个数值 arr[1]= new int[1]; //第二组初始化1个数值 arr[2]= new int[5;] //第三组初始化5个数值 格式3:int[][]arr ={{1,3,6},{,2,4},{2,3,1,45,6}}; //一般用这种格式,方便 1)定义一个名称为arr的二维数组 2)二维数组中的有三个一维数组 3)每一个一维数组中具体元素也都已初始化
|