数组的基本应用

数组的基本应用

1.数组的遍历

一维数组的遍历: for(int i=0;i<arr.length;i++){ System.out.println(arr[i]); }

2.数组的最值

//方法 public static int getMin(int[] arr){ //参照物 int min = arr[0] ;//假设第一个元素是最小值 //从角标1开始遍历其他元素 for(int x =1 ; x < arr.length ; x ++){ //比较 if(arr[x] < min){ min = arr[x] ; } } return min ; } //定义一个方法 //明确返回值类型:int //明确参数类型以及参数个数: int[] arr public static int getMax(int[] arr){ //定义一个参照物 int max = arr[0] ; //从角标1开始遍历其他元素 for(int x = 1 ; x < arr.length ; x ++){ //获取出来了 //分别将当前遍历的元素依次和最大值进行比较 if(arr[x] > max){ max = arr[x] ; } } return max ; }

3.数组元素逆序

//方式1: public static void reverse2(int[] arr){ for(int start = 0 ,end = arr.length-1 ; start<end ; start ++,end --){ //start = 0 arr[start] :13 start = 1 arr[start] 87 //end = arr.length-1 arr[end] 57 end = arr.length-1-1 arr[end] :24 //中间变量互换 int temp = arr[start] ; arr[start] = arr[end] ; arr[end] = temp ; } } //方式2: public static void reverse(int[] arr){ int temp = arr[0];//遍历 //遍历数组:保证角标值小于数组长度/2 for(int x = 0 ; x < arr.length/2 ; x ++){ //中间变量方式互换 int temp = arr[x] ; arr[x] = arr[arr.length-1-x] ; //后面的元素和前面的互换 arr[arr.length-1-x] = temp ; } }

4.数组元素查表法

import java.util.Scanner ; class ArrayTest4{ public static void main(String[] args){ //字符串数组 String[] strs = {"星期一","星期二", "星期三","星期四","星期五","星期 六","星期天"} ; //创建键盘录入对象 Scanner sc = new Scanner(System.in) ; //提示并录入数据 System.out.println("请您输入一个数据(0-6):") ; int index = sc.nextInt() ; System.out.println("你要查询的是:"+strs[index]) ; } }

5.,数组基本查找

public static int getIndex2(int[] arr,int key){ //假设找不到 int index = -1 ; //遍历arr数组 for(int x = 0 ; x < arr.length ; x ++){ //获取到每一个元素 //和key进行比较 if(arr[x] == key){ //找到了,改变index的值 index = x ; break ; } } return index ; }

数组的高级排序(冒泡排序)

两两比较,大的往后放,第一次比较完毕后,最大值就出现在最大索引处

二维数组

就是一个包含多个一维数组的数组

二维数组定义格式

数据类型[] 数组名称[];

数据类型[] [] 数组名称[][];

二维数组初始化

​ 动态初始化:

​ 数据类型[] [] 数组名称=new 数据类型[m] [n];

​ 数据类型 数组名称[] []=new 数据类型[m] [n];

​ 数据类型[] [] 数组名称=new 数据类型[m] [];

​ 数据类型 数组名称[] []=new 数据类型[m] [];

​ 标准格式:

​ 数据类型[] [] 数组名称=new 数据类型[] []={{元素1,元素2…},{元素1,元素2,…},{元素1,元素2…},{元素1,元素2…},{元素1,元素2,…},{元素1,元素2…},{元素1,元素2…}…};