9_1.cР每个元素与要找的数比较.Р6Р例9.2 在数组中元素互异数据的查找.由于各元素互异, 采用遍历查找,已知数组:? a[SIZE]={10,12,14,16,18,20,13,14,.134,59}, ? 查找数组a中是否含元素值为12的元素。РCh9_9_2.cР7Р#include <stdio.h>?#define SIZE 10?void main( )?{?int a[SIZE]={10,12,14,16,18,20,13,14,134,59};Аint x, i=0;Аprintf("输入查找的数: ");Аscanf("%d", &x);Аa[SIZE]=x; Аwhile (a[i] != x )? i++;Аif(i<SIZE)? printf("此数组中有此数,下标为:%d\n", i);Аelse ? printf("此数组无此数\n");?}РCh9_9_2.cР条件是:a[i] != x?当找到x后,退出循环.Р将a[10]赋值为x.Р8Р例9.3 ? 在有序排列的数组中查找某数,可采用折半查找法,这是效率比较高一种方法,基本思路如下:Р9.1.2 有序数组的查找?? 在表列中查一个数最简单的方法是从第一个数开始查找,一一比较.但这种方法效率低: 如果表列中有1000个数,且要找的数刚好在最后一个,那么要比较1000次.平均也要500次.Р9Р若输入一个数3,想查3是否在数列中.先找出表列中居中的数,即a[5].将要找的数3与a[5]比较, a[5]>3,显然3在a[1]~ a[5]之间,这样就可甩掉a[6]~ a[9]这一部分.Р假设已有按小到大排好的9个数,a[1]~a[9]:Рa[1]Рa[2]Рa[3]Рa[4]Рa[5]Рa[6]Рa[7]Рa[8]Рa[9]Р1 3 5 7 9 11 13 15 17 ...Р其值如下:Р10
全文预览
