常用内排序算法的分析与比较.pdfVIP

　第22 卷　第6 期 电 脑 开 发 与 应 用 (总49 1) ·67 · 文章编号:(2009) 常用内排序算法的分析与比较 Ana ly s is an d Com par ison of Comm on ly U sed Sequen c in g A lgor ithm s 周慧琴 (忻州师范学院专科部　山西忻州　034000) 【摘　要】排序是计算机程序设计中的一种重要操作, 在数据处理中占有极重要的位置, 其方法也很多, 有快速 排序、冒泡法排序、选择法排序等。排序算法的好坏, 直接影响到实现的复杂度。介绍了常用的排序算法, 并 详细讨论了各种排序法的实现。最后对这些排序算法进行了比较, 得出具有一定指导意义的结论。 【关键词】排序, 时间复杂度, 算法描述, 记录 中图分类号: T P 3 11 文献标识码: A ABSTRACT　sequ en cing is very im po r tan t in p rogramm ing. Sequ en cing is very im po r tan t w h en dea ling w ith data, an d th ere are . , , . m any m ethod s T h is ar t icle an a lyze s bubb le sequ en cing se lect ion sequ en cing qu ick sequ en cing an d so on T h e sequ en cing a lgo r ithm h a s great in flu en ce on th e com p lexn e ss o f you r p rogram. T h is ar t icle in t rodu ce s you var iou s sequ en cing a lgo r ithm s an d do som e re search e s A t th e en d, a com p arat ion am ong th em is g iven , th en com e to th e gu id ing p ropo sa l KEYW O RD S　sequ en cing, t im e com p lex ity , a lgo r ithm de scr ip t ion , reco rd 　　在 日常生活中经常需要对所收集到的各种数据信 的元素序列, 因不能完全放入内存, 只能使用外排序。 息进行处理, 这些数据处理中经常用的核心运算就是 1　排序算法分析 排序。例如图书馆理员将书籍按照编号排序放置在书 架上, 方便读者查找; 打开计算机的资源管理器, 可以 11　排序算法的基本操作 选择不同类型来排列图标等等。排序已经广泛应用在 ① 比较两个关键字的大小; 几乎所有领域。在当今的计算机系统中, 花费在排序上 ( ② 改变指向记录的指针或移动记录本身 其实现 的时间占系统CPU 运行时间的比重很大。 ) 依赖于待排序记录的存储方式 。 排序是计算机程序设计中的一种重要操作, 其功