数据结构与算法 查找--顺序查找

Java数据结构和算法
上一篇	主目录	下一篇

package 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("找到，下标为=" + 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;
	}

}