您的位置:首页 > 其它

二分法演示

2004-11-29 11:30 309 查看
/*************************************************************
*  此程序 查找指定序列中的指定数的索引
*  采用二分法
*  有序数组查找指定数
*  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(sposnum)
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);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: