文章目录
第七章 二维数组
1.冒泡排序
每次比较相邻两数小的交换到前面每轮结束后最大的数交换到最后
-
5个数字如何存放
数组,数组.length = 5
-
控制比较多少轮
外层循环,循环变量 i
-
控制每轮比较多少次
内层循环,循环变量 j
-
交换数据
**口诀:**N 个数字来排队两两相比小靠前,外层循环 N-1,内层循环 N-1-i
2.使用Arrays为数组排序
使用java.util.Arrays类Arrays.sort(数组名);
- java.util包提供的工具类
- Arrays类提供操作数组的方法,如:排序、查询
- Arrays类的sort()方法: 对数组进行升序排列
方法名称 | 说明 |
---|---|
boolean equals(array1,array2) | 比较array1和array2两个数组是否相等 |
sort(array) | 对数组array的元素进行升序排列 |
String toString(array) | 将一个数组array转换成一个字符串 |
void fill(array,val) | 把数组array所有元素都赋值为val |
copyOf(array,length) | 把数组array复制成一个长度为length的新数组,返回类型与复制的数组一致 |
int binarySearch(array, val) | 查询元素值val在数组array中的下标(要求数组中元素已经按升序排列) |
3.二维数组
<数据类型> [ ][ ] 数组名; 或者 <数据类型> 数组名 [ ][ ];
int [ ][ ] scores; //定义二维数组
scores=new int[5][50]; //分配内存空间
//或者
int [ ][ ] scores = new int[5][50];
定义二维数组时,要定义最大维数int [ ][ ] scores = new int[5][];
二维数组定义:
int[][] scores=new int[][]{ { 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 }};
int scores[][] = {{ 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 } };