航班信息查询系统的设计报告

摘要:排序与查找是计算机在数据信息处理中使用最为广泛的操作之一,为了加快计算机对数据信息的查询速度,需要先对数据信息按关键字排序。排序算法和查找算法的选用直接关系到查询的速度。基数排序是一钟借助多关键字排序的思想对单逻辑关键字进行排序的方法.。多关键字排序是基数排序的主要思想,它把一个大的关键字分成若干个逻辑单关键字,逐个按单个逻辑关键字进行排序,每个单关键字参加排序一次,在排序过程中,往返的做“分配”和“收集”,直到把单关键字排序完,即基数排序完成。接着就要对排序好的数据信息进行查找,先前按关键字排序就是为了查找服务,选用二分查找对排序的关键字进行快速查找。二分查找:确定待查数据信息记录所在的范围,然后逐步缩小查找范围直到找到或找不到该数据信息记录。随着