顺序表的查找

顺序表的查找

    对于数组，按顺序比较给定的值，时间复杂度0(n),，以下是实现： 

public static int Linear_Search(int[] data, int key) {
		if (data == null || data.length <= 0) {
			return -1;
		}
		for (int i = 0; i < data.length; i++) {
			if (data[i] == key) {
				return i;
			}
		}
		return -1;
	}