1.冒泡排序
用二重循环实现冒泡排序
用二重循环将五个数字升序排序:
数字如何存放
数组,数组.length
控制比较多少轮
外层循环,循环变量 i
控制每轮比较多少次
内层循环,循环变量 j
交换数据
主要代码块: int temp; for (int i=0;i<arr.length;i++){ for (int j=i;j<arr.length-1;j++){ if (arr[j+1]>arr[i]){ temp=arr[i]; arr[i]=arr[j+1]; arr[j+1]=temp; } } }
2.使用Arrays为数组排序
使用java.util.Arrays类
java.util包提供的工具类
Arrays类提供操作数组的方法,如:排序、查询
Arrays类的sort()方法: 对数组进行升序排列
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.二维数组
3.1初始化
<数据类型> [ ][ ]
数组名;
或者 <数据类型> 数组名 [ ][ ]
;
int [ ][ ] scores; //定义二维数组 scores=new int[5][50]; //分配内存空间 //或者 int [ ][ ] scores = new int[5][50];
3.2定义
定义并赋值
写法一:
int[][] scores=new int[][]{ { 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 }};
写法二:
int scores[][] = {{ 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 } };
遍历二维数组:
for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { System.out.print(array[i][j] + " "); } System.out.println(); }