数组查找排序.pptVIP

  • 3
  • 0
  • 约2.72千字
  • 约 20页
  • 2016-09-12 发布于天津
  • 举报
数组查找排序.ppt

数组算法: 查找与排序 ————蚂蚁小组(叶建伟 杨长城) 一步一个脚印 查找 1、顺序查找 进行查找时,一般从数据的第一个元素开始,按照数据的顺序查找指定的关键值;如果被查数据和该关键值相匹配,则表示找到;否则,则表示被查数据中不存在该关键值,查找失败。 优点: 算法简单,对数据表的结构无任何要求。 缺点: 查找效率低,当n 较大时不宜采用顺序查找。 例: #include stdio.h #include stdlib.h #include memory.h int ordersearch(int a[], int n, int des) { int i; for(i=0; in; 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; i8; i++) printf(%d\t, a[i]); printf(\n请输入所要查找的元素:); while(1){ scanf(%d, val); fflush(stdin);

文档评论(0)

1亿VIP精品文档

相关文档