查找算法中顺序查找算是最简单的了,无论是有序的还是无序的都可以,也不需要排序,只需要一个个对比即可,但是其效率很低。
public static boolean shunSearch(int[] array,int key){
if (array.length < 0 || array == null){
return false;
}
for (int i = 0; i < array.length; i++) {
if (array[i] == key){
return true;
}
}
return false;
}
最好的情况是序列中的第一个元素就是目标值,而最差的情况是需比较完整个序列的元素才找到目标值据或者确认没有该值,时间复杂度为O(n);
顺序查找是对序列各个元素的比较,没有临时的空间,所以空间复杂度为O(1)。