二分法查找算法

实现思路

例如：在有序的N个元素的数组中查找用户输入的数据key，算法如下： ps: min代表数组开始位置下标 、max代表数组结束位置下标 、mid代表数组中间位置的数值下标 、array代表当前数组 、key代表用户输入的要查找的数值

 1. 确定查找范围 min=0 ， max=N-1，mid =（min + max）/2
 2. 若 array[mid] = key； 或 min >= max ; 则查找结束，否则向下继续
 3. 若 array[mid] < key ,则说明待查找值比中间数值大，则把 mid+1赋值给min，并重新计算mid，转去执行步骤2
 4. 若 array[mid] > key ,则说明待查找值比中间数值小，则将 mid-1 赋值给max，并重新计算mid，转去执行步骤2

    /**
     *递归 实现二分查找算法 
     * 正确返回值值 ：返回查询数组内的数值下标
     * 错误返回值    : -1 
     * */
    public static int binSearch2(int srcArray[] ,int start ,int end ,int key){
    	//算法公式   (首项 + 末项) /2;
    	int mid = (start + end ) / 2;
    	
    	//返回指定数值的下标 查询结束
    	if(srcArray[mid] == key){
    		return mid;
    	}
    	
    	//返回 -1 表示查询值不存在
    	if(start >= end){
    		return -1 ;
    	//查找值大于中间值 查询范围为(首项+1 - 末项值)	
    	}else if(key > srcArray[mid]){
    		return binSearch2(srcArray, mid + 1, end, key);
        //查找值小于中间值 查询范围为（首项 - 中间值前一位的值）
    	}else if(key < srcArray[mid]){
    		return binSearch2(srcArray, start, mid-1, key);
    	}
    	return -1 ;
    }
//mian 执行方法
        public static void main(String[] args) { 
        int srcArray[] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};   
        System.out.println(binSearch2(srcArray, 0, srcArray.length-1, 11));
    } 

归并排序

实现思路

1. 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.

2. 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作

3. 合并: 合并两个排好序的子序列,生成排序结果.