黑马程序员—java基础_数组

------- android培训、java培训、期待与您交流！ ----------

1.数组

元素类型[] 数组名=new 元素类型[元素个数或数组长度]

一维数组：int[] arr=new int[3];

二维数组：int[][] arr=new int[3][4];有3个一维数组，每个一维数组有4个元素。

arr.length表示数组的长度

2.给数组进行排序获取数组中的最值并遍历数组中的元素：

public class ArrayDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr={3,5,4,6,1,7};
		printArray(arr);
		int max=getMax(arr);
		int min=getMin(arr);
		selectSort(arr);
		printArray(arr);
		bubbleSort(arr);
		printArray(arr);
		System.out.println("max="+max+"....."+"min="+min);
		
	}
	public static void printArray(int[] arr)
	{
		System.out.print("[");
		for (int x=0;x<arr.length;x++)
		{
			if(x!=arr.length-1)
				System.out.print(arr[x]+",");
			else
				System.out.println(arr[x]+"]");
		}
	}
	
	public static int getMax(int[] arr)
	{
		int max=0;//角标计数
		for(int x=0;x<arr.length;x++)
		{
			if(arr[x]>arr[max])
				max=x;
		}
		return arr[max];
	}
	
	public static int getMin(int[] arr)
	{
		int min=0;
		for(int x=0;x<arr.length;x++)
		{
			if(arr[x]<arr[min])
				min=x;
		}
		return arr[min];
	}
	//选择排序,头元素与后面的每一个元素进行比较，第一圈最值出现在头角标位置
	public static void selectSort(int[] arr)
	{
		for(int x=0;x<arr.length;x++)
		{
			for(int y=x+1;y<arr.length;y++)
				if(arr[x]>arr[y])
				{
					int temp=arr[x];
					arr[x]=arr[y];
					arr[y]=temp;
				}
		}
	}
	//冒泡排序，相邻两个元素进行比较，如果符号条件，进行换位，最值出现最后位
	public static void bubbleSort(int[] arr)
	{
		for(int x=0;x<arr.length;x++)
		{
			for(int y=0;y<arr.length-x-1;y++)//-x让每次比较的元素减少，-1避免角标越界
			{
				if(arr[y]>arr[y+1])
				{
					int temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}
			}
		}
	}

}