黑马程序员_数组与排序

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

给定一个数组{5,1,6,4,2,8,9}。

• 获取数组中的最大值，以及最小值。

获取数组中的最大值。

思路：

• 获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。
• 通过一个变量进行临储。
• 让数组中的每一个元素都和这个变量中的值进行比较。
• 如果大于了变量中的值，就用该该变量记录较大值。
• 当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

步骤：

• 定义变量。初始化为数组中任意一个元素即可。
• 通过循环语句对数组进行遍历。
• 在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量；

• 需要定义一个功能来完成。以便提高复用性。
• 明确结果，数组中的最大元素 int。、
• 未知内容：一个数组。int[]

class ArrayTest 
{
	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;
	}

获取最大值的另一种方式。
可不可以将临时变量初始化为0呢？可以。这种方式，其实是在初始化为数组中任意一个角标。

	public static int getMax_2(int[] arr)
	{
		int max = 0;


		for(int x=1; 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=1; 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-1 ; 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-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 void swap(int a,int b)
	{
		int temp =a
		a =b;
		b = a
	}

需要注意：以上代码是错误的，因为传递给函数的是值。无法改变a,b的值。需要使用传参方式，如下：

public static void swap(int[] arr,int a,int b)
	{
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

反转数组：

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 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 halfSearch(int[] arr,int key)
	{
		int min,max,mid;
		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;
	}

public static int halfSearch_2(int[] arr,int key)
	{
		int min = 0,max = arr.length-1,mid;

		while(min<=max)
		{
			mid = (max+min)>>1;

			if(key>arr[mid])
				min = mid + 1;
			else if(key<arr[mid])
				max = mid - 1;
			else
				return mid;
		}
		return -1;
	}