二分查找算法递归实现&&快速排序算法实现

class BinarySearch{
	public static void main(String[] args){
		int[] arr={1,5,7,9,10};
		int index=binarySearch(arr,0,arr.length,10);
		if(index!=-1){
			System.out.println("找到值的索引为："+index);
		}else{
			System.out.println("没有找到值！");
		}
	}
	public static int binarySearch(int[] arr,int start,int end,int num){
		if(start>end){
			return -1;
		}else{
			int mid=(start+end)/2;
			if(num<arr[mid]){
				return binarySearch(arr,start,mid-1,10);
			}else if(num>arr[mid]){
				return binarySearch(arr,mid+1,end,10);
			}else{
				return mid;
			}
		}
	}
}

二、快速 排序基本算法

1、基本思想：首先选一个基准点，将待排序记录划分为独立的两部分，左侧记录的关键码均小于等于轴值，右侧记录的关键码均大于等于轴值，之后再分别对这两个部分重复上述过程，直到整个序列有序为止。

2、代码如下：

class QuickSort{
	public static void main(String[] args){
		int[] arr={49,38,65,97,76,13,27,49};
		quickSort(arr);
		print(arr);
	}
	public static void print(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
	public static void quickSort(int[] arr){
		sort(arr,0,arr.length-1);
	}
	public static void sort(int[] arr,int low,int high){
		if(low>high){
			return;
		}
		int i=low;
		int j=high;
		int index=arr[i];  //用第一个值作为基准值
	    while(i<j){
			while(i<j&&arr[j]>=index)j--;//如果没有比关键值小的，比较下一个，
			                             //直到有比关键值小的交换位置，然后又从前往后比较
			 if(arr[j]<index){
                 int temp = arr[j];
                 arr[j] = arr[i];
                 arr[i] = temp;
             }
			while(i<j&&arr[i]<=index)i++;
			 if(arr[i]>index){
                 int temp = arr[i];
                 arr[i] = arr[j];
                 arr[j] = temp;
             }
		}	
		sort(arr,low,i-1);  //对低子表进行递归排序
		sort(arr,i+1,high); // 对高子表进行递归排序
	}
	
}