1.顺序查找

1.顺序查找

顺序超找也称为线性超找，属于无序超找算法，从数据结构的线性表的一端开始，顺序扫描，依次将扫描到的结点关键字与定值k相比较，若相等则表示查找成功，若扫描结束后仍没有找到关键字等于k的结点，表示查找失败，顺序查找适合用于顺序结构为顺序存储或链式存储的线性表。

顺序查找的时间复杂度为O(n)

 public class LinearSearch {
        public static void main(String[] args) {
            int[] arr = {1,54,5,9,6,3,5,8,2,56,2,55,51};
            int key = 8;
            int index = linearSearch(arr,key);
            System.out.println("index:"+index);
        }
        private static int linearSearch(int[] arr, int key) {
            for (int i=0;i<arr.length;i++){
                if (arr[i]==key){
                    return i;
                }
            }
            return -1;
        }
    }