zoukankan      html  css  js  c++  java
  • Java--二分法查找

    package com.company;
    
    import java.util.Scanner;
    
    public class Main {
    
        int search(int a[],int number)
        {
            int high = a.length-1;
            int mid = 0;
            int low = 0;
            while (low <= high)
            {
                mid=(high+low)/2;
                if(a[mid]>number)
                {
                    high = mid-1;
                }
                else if(a[mid]<number)
                {
                    low = mid+1;
                }
                else
                {
                    return mid;
                }
            }
            return  -1;
    
        }
    
        public static void main(String[] args) {
        // write your code here
            int []b= new int [7] ;
            int num  ;
            int t ;
            Main s = new Main();
            Scanner scan = new Scanner(System.in);
            for(int i = 0;i<b.length;i++)
            {
                b[i] = scan.nextInt();
            }
            num  = scan.nextInt();
            for(int i = 0;i<b.length-1;i++)
            {
                for(int j = i+1;j<b.length;j++)
                {
                    if(b[i]>b[j])
                    {
                        t=b[i];
                        b[i]=b[j];
                        b[j]=t;
    
                    }
                }
    
            }
    
            System.out.println(s.search(b,num));
    
    
        }
    }
  • 相关阅读:
    匿名方法
    C# 正则表达式
    c# 预处理命令
    反射
    特性(attribute)
    c# 交换两个变量
    构造函数
    泛型
    Event事件
    委托
  • 原文地址:https://www.cnblogs.com/zhouxiaoyue/p/14170620.html
Copyright © 2011-2022 走看看