A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王刚岩 中级黑马   /  2015-3-13 10:50  /  904 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

二分查找法:

package pro;

public class ErFenFa {

        /**
         * 二分查找又称折半查找,它是一种效率较高的查找方法。   
         *
         * 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。
         *
         * @author Administrator
         *
         */

        public static void main(String[] args) {

                int[] src = new int[] { 1, 3, 5, 7, 8, 9 };

                System.out.println(binarySearch(src, 3));

                System.out.println(binarySearch(src, 3, 0, src.length - 1));
        }

        /**
         * 二分查找算法
         *
         * @param srcArray
         *            有序数组 *
         * @param des
         *            查找元素 *
         * @return des的数组下标,没找到返回-1
         */

        public static int binarySearch(int[] srcArray, int des) {

                int low = 0;
                int high = srcArray.length - 1;
                while (low <= high) {
                        int middle = (low + high) / 2;
                        if (des == srcArray[middle]) {
                                return middle;
                        } else if (des < srcArray[middle]) {
                                high = middle - 1;
                        } else {
                                low = middle + 1;
                        }
                }
                return -1;
        }
       
       
       

        /**
         * 二分查找特定整数在整型数组中的位置(递归)
         *
         * @paramdataset
         * @paramdata
         * @parambeginIndex
         * @paramendIndex
         * @returnindex
         */

        public static int binarySearch(int[] dataset, int data, int beginIndex,
                        int endIndex) {
                int midIndex = (beginIndex + endIndex) / 2;
                if (data < dataset[beginIndex] || data > dataset[endIndex]
                                || beginIndex > endIndex) {
                        return -1;
                }
                if (data < dataset[midIndex]) {
                        return binarySearch(dataset, data, beginIndex, midIndex - 1);
                } else if (data > dataset[midIndex]) {
                        return binarySearch(dataset, data, midIndex + 1, endIndex);
                } else {
                        return midIndex;
                }
        }
}

1 个回复

倒序浏览
好像java中已经把这样的方法给封装到某个对象中去了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马