4.数组

一：一维数组

（1）一维数组的定义方法：

	int[] arr1={1,2,3};
	
	int[] arr2=new int[3];
	arr2[0]=1;arr2[1]=2;arr2[2]=3;
	
	int[] arr3=new int[]{1,2,3};
	//不推荐使用的
	int arr4[]={1,2,3};

（2）一维数组的应用：排序（选择排序和冒泡排序）

选择排序：一组数中，每次和第一个比较。i=0时，都和arr[0]上的数字进行比较，把最小的数放在arr[0]这个位置上；

i=1后，从1开始，后面每个数同arr[1]比较，把剩下的数字中最小的放在arr[1]上;

原理：先找出最小的数，放在第一位，再在剩下数字中在找最小的，依次放。最后结果就是从小到大

public class SelectSort {

	public static void main(String[] args) {
		int[] arr=new int[]{4,6,93,10,23,89};
		for(int i=0;i<arr.length;i++)
		{
			for(int j=i;j<arr.length-1;j++)
			{
				if(arr[i]>arr[j])
				{
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+" ");
		}
	}

}

冒泡排序：依次比较找出更大的数，放在最后，最后一个就是最大的数。

找到一个最大的数，就减少一次比较次数，所以在j循环中，减去i，不减去结果不会变，但是是多此一举，浪费时间。

package com.java.klass;

public class BubSort {
	public static void main(String[] args) {
		int[] arr={4,6,93,10,23,89};
		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.print(arr[i]+" ");
		}
	}
}

二：二维数组

（1）二维数组的定义方法：

int[][] arr={{1,2,3},{2,3,4},{3,4,6}};
int[][] arr2=new int[][]{{1,2,3},{2,3,4},{3,4,6}};
//循环赋值
int[][] arr3=new int[3][];

注意： 在java中二维数组要指定维度，也就是行数。 在c语言中，要指定列数。

java中的二维数组，行数大于1的话，一定要有{ }隔开。

c语言可以没有，这就导致如果只指定行数，也没法分每行各有几个，但是指定列数，可以知道有多少行。

假若一行四列，有五个数字（1，2，3，4，5）

第一列  1，2，3，4

第二列  5，0，0，0

（2）二维数组的应用：

问：三个班，每班录入五个成绩，并求每班成绩总和，平均数，最大最小值，以及三个班成绩的平均数。

package com.java.klass;
import java.util.*;
public class TdArray {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int[][] klasses=new int[3][5];
		float allAvg=0.0f,allScore=0.0f;
		for(int i=0;i<klasses.length;i++)
		{
			
			float score=0.0f,avg=0.0f;;
			System.out.print("请输入"+(i+1)+"班的成绩： ");
			for(int j=0;j<klasses[i].length;j++)
			{
				klasses[i][j]=input.nextInt();
				score=score+klasses[i][j];					
			}
			int min=klasses[i][0];
			int max=klasses[i][0];
			for(int j=0;j<klasses[i].length;j++)
			{
				if(min>klasses[i][j])
				{
					min=klasses[i][j];
				}
				if(max<klasses[i][j])
				{
					max=klasses[i][j];
				}				
			}
			avg=score/(klasses[i].length);
			System.out.println("最小值为："+min+" 最大值为"+max);	
			System.out.println((i+1)+"班的总成绩为："+score+"\n平均成绩为："+avg);
			allScore=allScore+score;
		}
		allAvg=allScore/(klasses.length*klasses[0].length);
		System.out.println("全体学生的平均成绩是："+allAvg);
		input.close();
	}

}

结果显示：