分析&回答
/**
* 顺序查找
* <p>
* 线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,
* 逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败
*
* @param arr 查找对象
* @param target 目标值
* @return
*/
public static int sequentialSearch(int[] arr, int target) {
int i, n = arr.length;
for (i = 0; i < n; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
// index 0 1 2 3 4 5 6 7 8 9 10
int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
int target = 5;
SequentialSearch demo = new SequentialSearch();
System.out.println("Find index in: " + demo.sequentialSearch(arr, target));
}
反思&扩展
- 查找条件:无序或有序队列
- 平均时间复杂度O(n)
喵呜刷题:让学习像火箭一样快速,快来微信扫码,体验免费刷题服务,开启你的学习加速器!