文件名称：航班信息查询系统的设计报告
文件大小：145KB
文件格式：DOC
更新时间：2011-12-14 06:49:48
航班信息查询 基数排序
摘 要: 排序与查找是计算机在数据信息处理中使用最为广泛的操作之一,为了加快计算机对数据信息的查询速度,需要先对数据信息按关键字排序。排序算法和查找算法的选用直接关系到查询的速度。基数排序是一钟借助多关键字排序的思想对单逻辑关键字进行排序的方法.。多关键字排序是基数排序的主要思想,它把一个大的关键字分成若干个逻辑单关键字,逐个按单个逻辑关键字进行排序,每个单关键字参加排序一次,在排序过程中,往返的做“分配”和“收集”,直到把单关键字排序完,即基数排序完成。接着就要对排序好的数据信息进行查找,先前按关键字排序就是为了查找服务,选用二分查找对排序的关键字进行快速查找。二分查找:确定待查数据信息记录所在的范围,然后逐步缩小查找范围直到找到或找不到该数据信息记录。随着生产力的不断发展,今天航空事业的已经发展到一定的规模,乘飞机出行的人们越来越多,人们需要关心了解个类航班的班期,起飞时间,到达时间,机票价格及机型等信息。怎样才能快速的实现查询航班信息,方便旅客出行,本文就是用排序和查找思想对航班信息的查询问题进行探讨。