数组
什么是数组?
数组就是在内存中申明一块连续的空间,可以用来存储具有相同类型的多个值
注意:数组的下标值是从0开始;数组只能存储相同类型的多个值
为什么要使用数组,数组作用是什么?
变量只能存储单个的信息,如果有相同类型的多个信息需要存储是,这时变量就显得过于麻烦
如何创建数组?
组成部分:数组名,数组的类型,下标(从0开始),值
语法:int[] a = new int[5];
赋值:变量名[下标] = 值
取值:变量名[下标]
创建数组的三种方式:
方式一:int[] a = new int[5]; 注意:该种方式下赋值必须使用下标,错误写法:a={1,2,3}
方式二:int[] b = new int[]{1,2,3};
方式三:int[] c = {1,2,3};
理解:声明一个变量就是在内存空间划出一块合适的空间
声明一个数组就是在内存空间划出一串连续的空间
数组的最大下标=长度-1
当给一个数组规定长度后,个空间内会有默认值,例如int 默认值是0,double==>0.0,String==>null
二维数组
我们普通的数组是一维数组,二维数组实际上是一堆一维数组组成的!
为什么要使用二维数组?
思考如何按班级保存5个班的5名学生成绩
特征:
二维数组实际上是一个一维数组,它的每个元素又是一个一维数组,第一个中括号的值必须定义,第二个可以不定义
创建语法:
int[][] a = new int[3][];
int[][] b = new int[][] {{12,23},{86,78,96},{90}};
int[][] c = {{12,23},{86,78,96},{90}};
重点:第一个中括号的值必须定义,第二个可以不定义
赋值:score[0][0]=90;
取值:score[0][0];
冒泡排序
特征:
外层循环控制几个位置需要排几次,一般是排数组的长度-1次
内层循环控制相邻的两个数进行排序,一般循环的次数是数组的长度-1-外层循环的次数
如何控制相邻的两个数调换位置?(在外面定义一个变量,临时存储某个位置上的值)
public class Demo {
public static void main(String[] args) {
int []arr = {11,55,32,47,1};
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;
}
}
}
for (int i = 0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
选择排序
只要得到最大(最小值)
public class Demo {
public static void main(String[] args) {
int []arr = {11,55,32,47,1};
int max = arr[0];
for(int i = 0;i < arr.length;i++){
for (int j = 0;j < arr.length;j++){
if(max<arr[j]){
max = arr[j];
}
}
}
System.out.println(max);
}
}