zoukankan      html  css  js  c++  java
  • java学习中,二分法查找数组中的元素(java 学习中的小记录)

    java学习中,二分法查找数组中的元素(java 学习中的小记录)作者:王可利(Star·星星)

    二分法查找数组中的元素,实际操作:

          1.先把数组排序好,从左到右 是 从小到大的...

          2.把数组分成二分之一,和查找的这个数进行判断。如果小了,就取右边那部分,大了就取左边这部分。

    详见代码分析:

     1 class star
     2 {
     3     public static void main(String[] args) 
     4     {
     5         
     6         //二分法 : 前提 : 数组要排序好
     8         int[] arr = {1,2,3,4,5,6};
     9         int num = 5;
    10 
    11         int max = arr.length-1;
    12         int min = 0;
    13         int mid = (max + min) / 2;
    14 
    15         while(true){
    16         
    17             if(num > arr[mid]){
    18             
    19                 min = mid +1;
    20 
    21             }else if (num < arr[mid])
    22             {
    23 
    24                 max = mid-1;
    25             }else {
    26                 
    27                 System.out.println("找到了:"+mid);
    28                 break;
    29             }
    30 
    31             //没有找到
    32             if(min > max){
    33                 
    34                 System.out.println("没有找到");
    35                 break;
    36             }
    37             //重新设置中间值
    38             mid = (max + min)/2;
    39         
    40         }
    42     }
    43 }
  • 相关阅读:
    EV: There is no source code available for the current location.
    EV: 致新教育萤火虫父母们
    DEL: 2012年每月花销
    DEL: 博客分类规则
    java编程规范
    maven随笔
    JMS组成结构与特点
    activemq 的简单使用
    activeMQ安装与访问
    java8 stream
  • 原文地址:https://www.cnblogs.com/StarKL/p/6113811.html
Copyright © 2011-2022 走看看