词条 | 顺序查找 |
释义 | 在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。 在JAVA中的实现过程(供参考): package search; /*顺序查找 * des 要查找的元素 * i 保存当前元素的下标 */ public class OrderSearch { public static int ordersearch(int[] arry,int des){ int i=0; for(;i<=arry.length-1;i++){ if(des==arry[i]) return i; } return -1; } public static void main(String[] args){ int[] a=new int[]{2,3,5,6,7,3,}; System.out.println(ordersearch(a,3)); } } C++中的算法 基本算法 int Seqsch(ElemType A[ ],int n,KeyType K) { //从顺序表A的n个元素中顺序查找关键字为K的元素,若成功返回其下标,否则返回-1 for(int i=0;i<n;i++) if(A[i].key==K) break; if(i<n) //查找成功返回下标,否则返回-1 return i; else return -1; } |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。