(3.3)--应试指导部分-算法入门程序设计基础.pptVIP

  • 5
  • 0
  • 约6.16千字
  • 约 63页
  • 2023-11-30 发布于陕西
  • 举报

(3.3)--应试指导部分-算法入门程序设计基础.ppt

顺序查找(Sequential Search) 顺序查找法(在一列数中查找某数x)。在n个数据中,查找某个给的数据x,如果有返回该数据位置。 算法分析: 顺序查找法的算法比较简单,设有n个数据放在a[0]~a[n-1]中,待查找的数据值为x,把x与a数组中的元素从头到尾一一进行比较查找,若相同,查找成功,若找不到,则查找失败。 顺序查找(Sequential Search) 顺序查找(Sequential Search) #define N 12 /* N代表数据的个数 */ main() { int i,a[N]={4,21,36,14,62,91,8,22,7,81,77,10}; int x=62, position=-1; for(i=0;iN;i++) /* 逐个比较进行查找 */ if(x==a[i]) { position=i; break; } if (position==-1) printf(The number doesnt exist!\n); else printf(The location wanted is %d!\n,position); } 顺序查找(Sequential Search) 顺序查找(Sequential Search) 常用算法 数据的排序 查找算法 顺序查找法 折半查找

文档评论(0)

1亿VIP精品文档

相关文档