二分法演示

最新推荐文章于 2022-03-24 16:31:56 发布

xkou

最新推荐文章于 2022-03-24 16:31:56 发布

阅读量1.4k

点赞数

分类专栏：算法文章标签： import class

本文链接：https://blog.youkuaiyun.com/xkou/article/details/197572

版权

算法专栏收录该内容

4 篇文章

订阅专栏

该博客介绍了一个用Java编写的程序，用于在有序数组中查找指定数的索引。程序采用二分法，定义了index函数实现查找逻辑，若找到则返回元素索引，未找到返回 -1，还给出了不同参数输入时的处理方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


 
 
  
  
/*************************************************************
*  此程序 查找指定序列中的指定数的索引
*  采用二分法
*  有序数组查找指定数
*  coder: 九天神龙
*  lastupdate 11/25/2004
**************************************************************/
import java.lang.*;
class findindex{
 
 //*************************************
 // 函数名 index
 //     本程序的主要函数,
 //     采用二分法找指定数组中元素的索引
 // 参数 a ,指定的数组
 //  num 要查找的数
 // 返回值 为指定元素的索引值
 //       没有找到则返回 -1;
 //***************************************
 static int index(int[] a,int num){
  int spos=0;
  int epos=a.length;
  
  while(spos
  
  
   
   num)
    epos=pos;
   else if(a[pos]
   
   
    
       #Number 为要查找的数"); 
  }
  else if(args.length==1){
   
   int[] a={3,5,9,23,54,67,89,231};
   int i=index(a,Integer.parseInt(args[0]));
   System.out.print(args[0]+"的下标为");
   System.out.println(i);
  }
 }
}