快速递归排序及2分查找

import java.util.Arrays;

public class SortsAndBinarySearch {

	public static void main(String[] args) {
		//待排序数组
		int[] arr = { 4, 9, 23, 1, 45, 27, 5, 2 };
		//快速递归排序
		QuickSort(arr, 0, arr.length - 1);
		//打印排序结果
		System.out.println(Arrays.toString(arr));
		//二分查找4对应下标，注意二分必须先排序
		System.out.println("下标："+binarySearch(arr,4));
	}
	public static int binarySearch(int[] data, int aim) {
		// 以int数组为例，aim为需要查找的数
		int start = 0;
		int end = data.length - 1;
		int mid = (start + end) / 2;
		while (data[mid] != aim && end > start) {// 如果data[mid]等于aim则死循环，所以排除
			if (data[mid] > aim) {
				end = mid - 1;
			} else if (data[mid] < aim) {
				start = mid + 1;
			}
			mid = (start + end) / 2;
		}
		return (data[mid] != aim) ? -1 : mid;
	}
	public static void QuickSort(int[] data, int low, int high) {
		// 枢纽元,一般以第一个元素为基准进行划分
		int i = low;
		int j = high;
		if (low < high) {
			// 从数组两端交替地向中间扫描 
			int pivotKey = data[low];
			// 进行扫描的指针i,j;i从左边开始,j从右边开始
			while (i < j) {
				while (i < j && data[j]>pivotKey) { j--; }
				// 比枢纽元素小的移动到左边 
				if (i < j) { 
					data[i] = data[j];
					i++;
				}
				 
				while (i < j && data[i]<pivotKey) { i++; }
				// 比枢纽元素大的移动到右边
				if (i < j) { 
					data[j] = data[i];
					j--;
				}
			}
			
			data[i] = pivotKey;// 枢纽元素移动到正确位置
			QuickSort(data, low, i - 1); // 前半个子表递归排序
			QuickSort(data, i + 1, high);// 后半个子表递归排序
		}
	}
}