【算法】程序猿不写代码是不对的24
来源:互联网 发布:java jdk1.7 64位 编辑:程序博客网 时间:2024/06/07 05:19
package com.kingdz.algorithm.time201703;import java.util.Arrays;import com.kingdz.algorithm.time201702.Algo13;/** * 折半查找递归版本 * * @author kingdz * */public class Algo01 {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, 0, number.length, 10);System.out.println(index);}/** * * @param number * 需要查找的数组 * @param start * 开始位置 * @param end * 结束位置 * @param find * 需要查找的元素 * @return */private static int binarySearch(int[] number, int start, int end, int find) {int middle = (start + end) / 2;if (number[middle] == find) {return middle;} else if (number[middle] > find) {if (middle - start <= 1) {return -1;}return binarySearch(number, start, middle, find);} else {if (end - middle <= 1) {return -1;}return binarySearch(number, middle, end, find);}}}
0 0
- 【算法】程序猿不写代码是不对的24
- 【算法】程序猿不写代码是不对的1
- 【算法】程序猿不写代码是不对的2
- 【算法】程序猿不写代码是不对的3
- 【算法】程序猿不写代码是不对的4
- 【算法】程序猿不写代码是不对的5
- 【算法】程序猿不写代码是不对的6
- 【算法】程序猿不写代码是不对的7
- 【算法】程序猿不写代码是不对的8
- 【算法】程序猿不写代码是不对的9
- 【算法】程序猿不写代码是不对的10
- 【算法】程序猿不写代码是不对的11
- 【算法】程序猿不写代码是不对的12
- 【算法】程序猿不写代码是不对的13
- 【算法】程序猿不写代码是不对的14
- 【算法】程序猿不写代码是不对的15
- 【算法】程序猿不写代码是不对的16
- 【算法】程序猿不写代码是不对的17
- 基于Struts的Oracle分页查询
- 安装程序遇到错误0x80070422
- HTML5 表单详解
- Linux和Unix的关系
- Use Multipath TCP to create backup connections for iOS
- 【算法】程序猿不写代码是不对的24
- Java基础小结
- gprs 获取基站信息,根据基站信息定位地理位置(基站免费查询接口)
- Android UI 之实现多级列表TreeView
- JS禁用浏览器退格键实现思路及代码
- 团体程序设计天梯赛L2-001 紧急救援
- CSS伪3d旋转
- Bootstrap学习-表单
- 04_python_练习题——企业利润