Chinaunix首页 | 论坛 | 博客
  • 博客访问: 42500
  • 博文数量: 24
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 167
  • 用 户 组: 普通用户
  • 注册时间: 2014-11-04 10:02
文章分类
文章存档

2015年(10)

2014年(14)

我的朋友

分类: C#/.net

2014-12-05 13:46:12

  顺序査找是一种简单的査找算法,其实现方法是从序列的起始元素开始,逐个将序列中的元素与所要查找的元素进行比较,如果序列中有元素与所要查找的元素相等,那么査找成功,如果査找到序列的最后一个元素都不存在一个元素与所要査找的元素值相等,那么表明査找失败。接下来通过一段代码来了解顺序査找的具体使用。


  #include #include #include  int ordersearch(int a[], int n, int des){ int i; for(i=0; i


  #include


  #include


  int ordersearch(int a[], int n, int des){


  int i;


  for(i=0; i

  if(des==a[i])


  return 1;


  return 0;


  }


  int main(){


  int i, val;


  int a[8] = {32,12,56,78,76,45,43,98};


  int ret;


  for(i=0; i<8; i++)


  printf("%d\t", a[i]);


  printf("\n请输入所要查找的元素:");


  while(1){


  scanf("%d", &val);


  fflush(stdin);


  ret = ordersearch(a, 8, val);


  if(1 == ret)


  printf ("查找成功!");


  else


  printf ("查找失败!");


  printf("\n请输入所要查找的元素:");


  }


  return 0;


  }运行结果:


  32    12    56    78    76    45    43    98


  请输出所要查找的元素:78


  查找成功!


  请输出所要查找的元素:5


  查找失败!分析上面的运行结果,首先输入所要查找的元素为78,该数在所要查找的序列中是存在的,所以打印输出“查找成功! ”。接下来输入的数值5在所要查找的序列中并不存在,因此打印输出“查找失败!”。
推荐阅读:http://www.kidblog.cn/space.php?uid=3011185&do=blog&id=2168158
阅读(631) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~