基本数据结构复习

package jxau.blueDot.lyx;

/**
 * 
 * @author lyx
 *	@下午4:00:21
 * @TODO:
 * 	实现无序数组线性查找算法
 */

/**
 * 
 * 线性查找算法时间代价：
 * 	 设n  = right - left +1是数组o[left...right]的长度，如果查找成功，则比较次数可能
 * 在1到n之间，因此平均比较次数=(n+1)/2 ，如果查找不成功，则对每一个成员都要进行比较
 * 比较次数为n,所以线性查找算法的时间代价是O(n)
 */
public class DisorderArrayLinearSearch {

	static final int NONE = -1;
	
	static int linearSearch(Object o[] , int left , int right , Object val){
		
		//线性查找
		for(int i=left ; i<right ; i++){
			
			if(val.equals(o[i])){
				return i;
			}
			
		}
		
		return NONE;
		
	}
}