关键字查找程序设计

　　关键字查找实际就是在表中查找关键字的操作，也称为数据检索。数据检索有两种方法，即顺序检索和对分检索。
　　
　　1．顺序检索
　　
　　如果要检索的表是无序的，检索时只能从第1项开始逐项顺序查找，判断所取数据是否与关键字相等。
　　
　　 从50个字节的无序表中查找一个关键字“xxH”。
　　
　　2．对分检索
　　
　　对分检索的前提是检索的数据表已经排好序，以便于按照对分原则取数，进行关键字比较。如何进行数据的排序，将在本节稍后介绍。
　　
　　对分检索的方法如下：取数据表中间位置的数与关键字进行比较，如相等，则查找结束；如果所取的数大于关键字，则下次对分检索的范围是从数据区起点到本次取数处。如果取数小于关键字，则下次对分检索的范围是从本次取数数据区起点到数据区终点。依此类推，逐渐缩小检索范围，减少次数，大大提高查找速度。