查找Searching及排序(Sorting)是建立在数据结构上的两个重要运算查找(或检索)是在给定信息集上寻找特定信息元素的过程据统计一些计算机特别是商用计算机其CPU处理时间约25%75%花费在查找或排序上所以对查找和排序问题的处理有时直接影响到计算机的工作效率 一概 述 待查找的数据单位(或数据元素)称为记录记录由若干数据项(或属性)组成如学生记录: 其中学号姓名性别年龄等都是记录的数据项若