数组的常见案例和应用

案例一、数组取出最大值

/*定义一个获取最大值的功能:
		1、确定结果 ：返回值类型 int
		2、未知内容：要获取哪个数组的最大值没有确定，则是数组没有确定
	
	思路：
		1、定义一个变量，记录住数组的比较大的元素。
		2、遍历整个数组，让数组的每一个元素都和该变量进行对比即可。
		3、当变量遇到比它大的元素，则让该变量记录该元素的值，当循环结束时，最大值产生了
	*/
	
	public static int getMax(int[] arr)
	{
		//定义变量记录较大的值，初始化为数组中的任意一个元素。
		int max = arr[0];

		for(int x=1; x<arr.length; x++)
		{
			if(arr[x]>max)
				max = arr[x];
		}
		return max;

	}

   查找最大值图示：

案例二、数组翻转

/*
	反转其实就是头角标和尾角标的元素进行位置的置换，
	然后在让头角标自增。尾角标自减。
	当头角标<尾角标时，可以进行置换的动作。
	*/
	public static void reverseArray(int[] arr)
	{
		for(int start=0,end=arr.length-1; start<end; start++,end--)
		{
			swap(arr,start,end);
		}
	}
	//对数组的元素进行位置的置换。
	public static void swap(int[] arr,int a,int b)
	{
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

 数组反转图示：

案例三、使用直接排序对数组进行排序：/ 选择排序

 /*
	选择排序。
	以一个角标的元素和其他元素进行比较。
	在内循环第一次结束，最值出现的头角标位置上。
	*/
	public static void selectSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{
			for(int y=x+1; y<arr.length; y++)   //为什么y的初始化值是 x+1？		
			 //因为每一次比较，都用x角标上的元素和下一个元素进行比较。
			{
				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-1; 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;
				}
			}
		}
}

冒泡排序图示：

案例五、折半查找(二分法)

/*
	为了提高查找效率，可使用折半查找的方式，注意：这种查找只对有序的数组有效。
	这种方式也成为二分查找法。
	*/
	public static int halfSeach(int[] arr,int key)
	{
		int min,mid,max;
		min = 0;
		max = arr.length-1;
		mid = (max+min)/2;
		while(arr[mid]!=key)
		{
			if(key>arr[mid])
				min = mid + 1;
			else if(key<arr[mid])
				max = mid - 1;
			
			if(min>max)
				return -1;
	
			mid = (max+min)/2;
		}
		return mid;
	}

 二分查找法图示：/折半查找法