二进制搜索 java 代码
2016-08-23
0 0 0
暂无评分
其他
如何获取积分?
导入 java.util.* ;
类 BinarySearch
{
int [] ;
无效的 get)
{
扫描仪 sc = 新的 Scanner(System.in) ;
System.out.println ("输入 no。元素") ;
= 新 int[sc.nextInt()] ;
System.out.println ("输入元素") ;
为 (int 我 = 0 ; 我 < a.length;i++)
a[i]=sc.nextInt() ;
}
int binarySearch (int n)
{
int 低 = 0 ;
int high=a.length-1 ;
虽然 (低 < = 高)
{
int 中期 =(low+high)/2 ;
if(a[mid]==n)
返回 (中期) ;
if(n<a[mid])
高 = 1 年年中 ;
其他
低 = 中期 + 1 ;
}
返回-1 ;
}
无效的 sort)
{
为 (int 我 = 1 ; 我 < a.length;i++)
{
int j ;
int t = [i] ;
为 (j = 第一 ; j > = 1 & & a [j-1] > t; j — —)
[j] = [j-1] ;
[j] = t ;
}
}
空 display()
{
System.out.println ("给定的列表是") ;
为 (int 我 = 0 ; 我 < a.length;i++)
System.out.print ([i] +"") ;
System.out.println() ;
类 BinarySearch
{
int [] ;
无效的 get)
{
扫描仪 sc = 新的 Scanner(System.in) ;
System.out.println ("输入 no。元素") ;
= 新 int[sc.nextInt()] ;
System.out.println ("输入元素") ;
为 (int 我 = 0 ; 我 < a.length;i++)
a[i]=sc.nextInt() ;
}
int binarySearch (int n)
{
int 低 = 0 ;
int high=a.length-1 ;
虽然 (低 < = 高)
{
int 中期 =(low+high)/2 ;
if(a[mid]==n)
返回 (中期) ;
if(n<a[mid])
高 = 1 年年中 ;
其他
低 = 中期 + 1 ;
}
返回-1 ;
}
无效的 sort)
{
为 (int 我 = 1 ; 我 < a.length;i++)
{
int j ;
int t = [i] ;
为 (j = 第一 ; j > = 1 & & a [j-1] > t; j — —)
[j] = [j-1] ;
[j] = t ;
}
}
空 display()
{
System.out.println ("给定的列表是") ;
为 (int 我 = 0 ; 我 < a.length;i++)
System.out.print ([i] +"") ;
System.out.println() ;
java
代码
搜索
二进制
相关源码推荐
使用Java开发Android AOA Android开放式附件
0
0
暂无评分
VPN源码加速器
0
0
暂无评分
VPN源码
0
0
暂无评分
springboot校园招聘系统
0
0
暂无评分
java智能二维码门禁管理系统
0
0
暂无评分
暂无评论