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

两种方法 1.普通方法，倒序（顺序）遍历数组中的每一个元素，与查找元素相比较，时间复杂度为O（n）。web static int search_seq2(int a[],int n,int key) { for(int i = n-1;i>=0;i--) { if(a[i] == key) return i; } return -1 ; } 2.哨兵方法。将数组第一个元素置为要查找的元素，而后倒序

>>阅读原文<<