首页 > 学院 > 开发设计 > 正文

【算法】程序猿不写代码是不对的25

2019-11-06 06:33:51
字体:
来源:转载
供稿:网友
package com.kingdz.algorithm.time201703;import java.util.Arrays;import com.kingdz.algorithm.time201702.Algo13;/** * 折半查找非递归版本 *  * @author kingdz *  */public class Algo06 {	public static void main(String[] args) {		int count = 10;		int[] number = new int[count];		number = Algo13.fillArray(count, false);		System.out.PRintln(Arrays.toString(number));		Arrays.sort(number);		System.out.println(Arrays.toString(number));		int index = binarySearch(number, 10);		System.out.println(index);	}	/**	 * 	 * @param number	 *            需要查找的数组	 * @param find	 *            需要查找的元素	 * @return	 */	private static int binarySearch(int[] number, int find) {		int start = 0;		int end = number.length;		while (start <= end) {			int middle = (start + end) / 2;			if (number[middle] == find) {				return middle;			} else if (number[middle] > find) {				end = middle - 1;			} else if (number[middle] < find) {				start = middle + 1;			}		}		return -1;	}}
上一篇:Prime Cryptarithm

下一篇:POJ 1961 Period

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表