查找算法的实现

1.顺序查找算法

public static int sequenceSearch(Object[] a,Object x,int n)
{
    a[n]=x;
    int i;
    for(i=0;;i++)
        if(a[i].equals(x)) break;
    if(i<n) return i;
    else return -1;
}

2.二分查找算法

public static int binarySearch(Object[] a,Object x,int n)
{
	int low=0;high=n-1;
	while(low<=high){
		int mid=(low+high)/2;
		if(((Comparable)a[mid]).compareTo(x)==0)
			return mid;
		else if(((Comparable)a[mid]).compareTo(x)>0)
			high=mid-1;
		else 
			low=mid+1;
	}
	return -1;
}

本文出自 “仙路千叠惊尘梦” 博客，请务必保留此出处http://secondscript.blog.51cto.com/9370042/1622937

查找算法的实现

原文：http://secondscript.blog.51cto.com/9370042/1622937