黑马程序员技术交流社区

标题: 折半查找算法 [打印本页]

---

作者: Charay    时间: 2014-12-23 21:51
标题: 折半查找算法
public static int binarySearch(int[] args, int i, int startPos, int endPos) {

                if(args==null || startPos>endPos)
                        return -1;
               
                int midPos = (startPos+endPos) / 2;
                if(i==args[midPos]) {
                        return midPos;
                } else if(i<args[midPos]) {
                        return binarySearch(args, i, startPos, midPos - 1);
                } else {
                        return binarySearch(args, i, midPos + 1, endPos);
                }
        }

---

作者: x277402301t    时间: 2014-12-23 23:40
楼主建议你可以注释下

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2