(5.7.8)--翻转课补充课件-第15讲-与数组相关的常用算法.pptVIP

常用算法 数据的排序 查找算法 顺序查找法 折半查找法 插入算法 字符串排序 小结 作业 参考书目及网络资源 讨论时间 顺序查找(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); } 顺序查找(Sequentia