- 顺序查找简介
- 实现(java)
- 时间复杂度
1.顺序查找简介
遍历元素, 依次比较
2.实现(java)
public class SequenceSearch {
public static void main(String[] args) {
int[] arr = {40, 35, 5, 63, 21, 82, 96, 77, 52, 19};
int index = search(arr, 82);
if(-1 != index) {
System.out.println("查询成功, 元素位于数组第" + (index + 1) + "位");
}else {
System.out.println("查询失败");
}
}
public static int search(int[] arr, int key) {
for(int i = 0; i < arr.length; i++) {
if(key == arr[i]) {
return i;
}
}
return -1;
}
}
3.时间复杂度
时间复杂度为O(n)