查找算法种类
在java中,我们常用的查找有四种:
1)顺序(线性)查找
2)二分查找/折半查找
3)插值查找
4)斐波那契查找
代码
package com.atguigus.search;
public class SeqSearch {
public static void main(String[] args) {
int arr[] = {1,9,11,-1,34,89};
int index = seqSearch(arr,-11);
if (index == -1) {
System.out.println("没有找到");
}else {
System.out.println(String.format("找到了,下表为=%d ", index));
}
}
/**
* 返回一个索引
* @param arr 查找的数组
* @param value 要查找的值
* @return
*/
public static int seqSearch(int[] arr , int value){
for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
}
没有找到