顺序表的查找
对于数组,按顺序比较给定的值,时间复杂度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;
}