二分查找
来源:互联网 发布:mac强制关机没有电源键 编辑:程序博客网 时间:2024/04/29 07:57
在编程中对数组的操作上比较多的,二分查找算法我自己想了半天也没发搞定,请知道我的算法问题在那里的大哥,大姐帮忙解决一下。
public class Orderarray
{
private int[] a;
private int count;
public Orderarray(int max)
{
a=new int[max];
}
public int find(int value) //二分查找,在此查找中如果数组中只有一个值找不到,我不知道怎么解决。
{
int lower=0;
int upper=count+1;
int mid;
while(lower<=upper)
{
mid=(lower+upper)/2;
if(a[mid]==value)
{
return mid;
}
if(a[mid]>value)
{
upper=mid-1;
}
if(a[mid]<value)
{
lower=mid+1;
}
}
return -1;
}
public void insert(int value)
{
int index;
for(index=0;index<count;index++)
{
if(a[index]>value)
{
break;
}
}
for(int k=count;k>index;k--)
{
a[k]=a[k-1];
}
a[index]=value;
count++;
}
public boolean delete(int value) //删除
{
int i=find(value);
if(i==-1)
{
System.out.println("没有这个值!");
return false;
}
else
{
for(int j=i;j<count;j++)
{
a[j]=a[j+1];
}
count--;
return true;
}
}
public void display()
{
for(int i=0;i<count;i++)
{
System.out.print(a[i]+" ");
}
}
public static void main(String[] args)
{
Orderarray d=new Orderarray(100);
d.insert(5);
d.insert(9);
d.insert(3);
d.insert(7);
d.insert(2);
d.insert(589);
d.delete(589);
d.display();
}
}
在这个例子中如果像数组里面只插一个值,那么在find()方法中找不到,但是如果插入多个值的话,查找是没问题的,哪位大虾知道的请回帖,小弟不胜感激!
public class Orderarray
{
private int[] a;
private int count;
public Orderarray(int max)
{
a=new int[max];
}
public int find(int value) //二分查找,在此查找中如果数组中只有一个值找不到,我不知道怎么解决。
{
int lower=0;
int upper=count+1;
int mid;
while(lower<=upper)
{
mid=(lower+upper)/2;
if(a[mid]==value)
{
return mid;
}
if(a[mid]>value)
{
upper=mid-1;
}
if(a[mid]<value)
{
lower=mid+1;
}
}
return -1;
}
public void insert(int value)
{
int index;
for(index=0;index<count;index++)
{
if(a[index]>value)
{
break;
}
}
for(int k=count;k>index;k--)
{
a[k]=a[k-1];
}
a[index]=value;
count++;
}
public boolean delete(int value) //删除
{
int i=find(value);
if(i==-1)
{
System.out.println("没有这个值!");
return false;
}
else
{
for(int j=i;j<count;j++)
{
a[j]=a[j+1];
}
count--;
return true;
}
}
public void display()
{
for(int i=0;i<count;i++)
{
System.out.print(a[i]+" ");
}
}
public static void main(String[] args)
{
Orderarray d=new Orderarray(100);
d.insert(5);
d.insert(9);
d.insert(3);
d.insert(7);
d.insert(2);
d.insert(589);
d.delete(589);
d.display();
}
}
在这个例子中如果像数组里面只插一个值,那么在find()方法中找不到,但是如果插入多个值的话,查找是没问题的,哪位大虾知道的请回帖,小弟不胜感激!
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- TABStrips in ABAP
- delphi学习中.
- vb.net 一个Datagrid的记录添加到另一个Datagrid中
- 几年了,终于第一次跑通了j2me的程序
- C#下Windows Service的调试
- 二分查找
- netbeans迷糊!!
- OAI-oracle学术教育计划
- Microsoft .Net Remoting系列专题之一:.Net Remoting基础篇
- 英报建议伦敦放弃承办奥运 让北京接着办
- 骚动
- pthread_join函数及linux线程转
- WinCE系统的编译过程
- 科学家预测未来50年世界:人类将远离死亡