一维数组的应用&&冒泡排序

1.一维数组的应用

数组最值问题

分析:假设思想
		1)将数组中第一个元素arr[0]看为最大值 
		2)从角标1开始遍历其他元素
			2.1)分别将当前遍历的元素依次和最大值进行比较
					如果当前元素大于最大值
						将当前元素内容赋值max变量

	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 ;
	}
	
	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 ;
	}

数组的元素逆序

int[] arr = {13,87,65,24,57} ;
	
	中心思想:
		将13  arr[0]--57 arr[arr.length-1]互换
		将87 arr[1]---24 arr[arr.length-1-1]互换....
		
		...
		
		保证  数组的长度/2

	public static void reverse2(int[] arr){
		//start:表示开启索引值
		//end:表示最大索引值
		for(int start = 0 ,end = arr.length-1 ; start<end ; start ++,end --){
			//中间变量互换
			int temp = arr[start] ;
			arr[start] = arr[end] ;
			arr[end] = temp ;
		}
	}
	public static void reverse(int[] arr){
		//遍历数组:保证角标值小于数组长度/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 ;
		}
	}
	//数组的遍历功能:
	public static void printArray(int[] arr){
		System.out.print("[") ;
		for(int x = 0 ; x < arr.length ; x ++){
			//判断
			if(x == arr.length-1){
				System.out.println(arr[x]+"]") ;
			}else{
				System.out.print(arr[x] +", ") ;
			}
		}
	}
}

数组元素查表法

数组名称[index:角标]访问元素
	
	假设:
		字符串数组:  数据类型[] 数组名称 = new 数据类型[]{元素1,....} ;
		String[] strs = {"星期一","星期二",
						"星期三","星期四","星期五","星期六","星期天"} ;
	
需求:键盘录入数据:查询当前星期几

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]) ;
	}
}

2.冒泡排序

冒泡排序思想 
		
		两两比较,将较大的值往后放;第一次比较完毕,最大值就出现在最大索引处!
		依次这样比较:
		
			规律:
				第一次:有0个不比
				第二次:有1个不比
				...
				...
				比较的次数:数组长度-1次

public static void bubboleSort(int[] arr){
		
		for(int x = 0 ; x < arr.length-1 ; x ++){ //x = 0 ; 1  2,3  控制比较的次数
			for(int y = 0 ; y < arr.length-1-x ; y++){//y表示元素的角标
				 if(arr[y] > arr[y+1]){
					int temp = arr[y] ;
					arr[y] = arr[y+1] ;
					arr[y+1] = temp ;
				}
			}
		}	
	}

3.(二维数组)杨辉三角

1)行数和列数:都是6 ----->数据可以采用键盘录入!	
				二维数组的定义格式:
					格式1:int[][] arr = new int[num][num] ;
					
	2)任何一行的第一列和最后一列都是1
	3)从第三行开始,中间的数据的值等于上一行的前一列+上一行的本列之和

		for(int x = 2 ;x < arr.length ; x ++){
			//内层循环
			/*
				y从1开始, 当前任何一行的第一列已经赋值1
				y<=x-1 : 最后一列也赋值为1
			*/
			for(int y = 1 ; y <=x -1; y ++){
				//中间的数据的值等于上一行的前一列+上一行的本列之和
				arr[x][y] = arr[x-1][y-1] + arr[x-1][y] ;
				
			}
		}