编程 常用算法

二分法查找算法

实现思路

例如：在有序的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. 合并: 合并两个排好序的子序列,生成排序结果.