算法之一篇

最近吧！那个，想整点分儿来用，csdn上吧啥都要钱。这不被逼的吧整了这么一篇，也算是做个笔记备用吧，呵呵！

以后慢慢向里整，争取整丰盛点,以下算法都是老常识了，也就不能说是自创了，转载..转载..

public class  Test {
	private static int[] input = new int[] { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3 }; 
	private static int count = 0;
	public static void main(String[] args) throws Exception {
		//quickSort(input,0,input.length-1);
		//bubbleSort(input);
		selectSort(input);
		
		for(int i:input){
			System.out.print(i+" ");
		}
		count = 0;
		System.out.println("\n"+input[binarySearch(input,0,input.length-1,11)]);
		System.out.println("\n"+count);
		
		
	}
	//选择排序
	public static void selectSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			count += arr.length-i-1;
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	
	//冒泡排序 
	public static void bubbleSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-1-i;j++){
				count++;
				if(arr[j]<arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	//快速排序
	public static void quickSort(int[] arr,int left,int right){
		if(left<right){
			int temp = arr[right];
			int step = left-1;
			for(int i=left;i<=right;i++){
				count++;
				if(arr[i]<=temp){
					step ++;
					int tempValue = arr[i];
					arr[i] = arr[step];
					arr[step] = tempValue;
				}
			}
			quickSort(arr,left,step-1);
			quickSort(arr,step+1,right);
		}
	} 
	
	//二分查找法
	public static int binarySearch(int[] arr,int start,int end,int target){
		if(start>end)return -1;
		int cIdx = (end-start)/2+start;
		count++;
		if(arr[cIdx]>target){
			return binarySearch(arr,start,cIdx-1,target);
		}else if(arr[cIdx]<target){
			return binarySearch(arr,cIdx+1,end,target);
		}
		return cIdx;
	}
}