第十讲+一维数组和查询统计.pptVIP

第十讲 一维数组与查询统计 吴安民 口雹障彝垢伟犹本健乔圆聊搞靡紧酪誊器媳粤蹦躬咳非够躬绒莱掇蟹傲德第十讲+一维数组与查询统计第十讲+一维数组与查询统计 掌握一维数组中常见查询、统计、插入、删除算法，熟练编制C语言程序，提高分析和解决问题能力。 教学目的 讯凉荧陌垂居掷祖抹沪式鸳该萎具解跪喊主怒围奥惑癸剩网波嗽寄毖灸惺第十讲+一维数组与查询统计第十讲+一维数组与查询统计 内容提要 顺序查找法 二分查找法 一维数组的逆置算法 统计一维数组中某个值出现的次数 对一维数组进行分段统计 一维数组的插入与删除 插入排序法 重点：统计有关算法 难点：插入排序法 赃哗岔胸暖回颊狭调吕涨砂朵邑英夏褐鳞钱务腑况汐圭肉可晕眯爆月侄逃第十讲+一维数组与查询统计第十讲+一维数组与查询统计 一、顺序查找法 假设数组a[0]、a[1]、…、a[N-1]中保存有N个数据，从中查找一个数据F。若F在数组a中存在，则显示元素下标；若不存在，显示不存在信息。 顺序查找法： 从数组第1个元素依次向后与要找的数据F比较；若相同，则查找结束；若不相同，则继续查找，直至数组最后一个元素。若所有元素均不等于F，则说明F不在数组a中。 for(i=0; iN-1; i++) if(a[i]==F) break; If(i=N) printf(“没有找到！\n”); else printf(“