一维数组与查询统计.pptVIP

第十讲 一维数组与查询统计 教学目的 内容提要 顺序查找法 二分查找法 一维数组的逆置算法 统计一维数组中某个值出现的次数 对一维数组进行分段统计 一维数组的插入与删除 插入排序法 一、顺序查找法 假设数组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(“%d在a[%d]\n”, F, i); 一、顺序查找法 [例1] 随机产生100个0~99的随机整数存于数组中并显示于屏幕上。然后从键盘输入一个数，查找其在数组中的位置。 二、二分查找法 假设数组a[0]、a[1]、…、a[N-1]中保存有N个数据，并且是升序存放的。从中查找一个数据F。若F在数组a中存在，则显示元素下标；若不存在，显示不存在信息。 二、二分查找法 [例2]随机产生100个0~99的随机整数存于数组中, 升序排序后显示于屏幕上。然后从键盘输入一个数，用二分法查找其在数组中的位置。