算法之一篇

深藏阁楼爱情的钟 2022-08-27 03:29 24阅读 0赞

最近吧！那个，想整点分儿来用，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;
    	}
    }