经常使用的数据结构之顺序顺序查找法

顺序查找，顾名思义其实按照线性顺序来进行查找。即顺序扫描当前线性表，依次将扫描到的关键字与任一给定的值做比较，如是，则查找成功，不然就失败。算法 下面用一个简单的代码来实现。这是最简单的一种查找方式了。无论成不成功，其算法时间复杂度均为O（n).数组 void Search(int a[],int n,int k)//待查数组为a[],其数目为n，k为待查找数。 { for(int i=0;i<n

>>阅读原文<<