大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > 查找算法之二分查找代码

查找算法之二分查找代码

关键词:查找算法二分查找  阅读(536) 赞(12)

[摘要]本文是对查找算法之二分查找的讲解,对学习Java编程技术有所帮助,与大家分享。
import static org.junit.Assert.*;

import org.junit.Test;

public class SearchAlorithms {
    /**
     * 二分查找算法 从start到end(包括start和end)之间的所有数中找到n
     * @param a
     * @param n
     * @param start
     * @param end
     * @return
     */
    static int binarySearch(int[] a, int n, int start, int end) {
        while (start <= end) {
            int mid = (start + end) / 2;
            if (n < a[mid])
                end = mid;
            else if (n > a[mid])
                start = mid + 1;
            else if (n == a[mid])
                return mid;
        }
        return -1;
    }
}


相关评论