计算机程序设计中的排序方法.pdf

维普资讯 ??????????＆ ??????????????????????????????????? 计 算机 程序 设 计 中的 排序 方 法? 吴奇英? ?哈 尔滨职业技术 学院，黑龙江 哈 尔滨 ???????? 摘 要 ：排序是计算机 程序 设计 中的一种 重要操作 ，它的功 能是将 一个数据 元素 ?或记 录?的任 意序 列重新排 列成一? 个按 关键 字有序 的序 列。 由于待排序的记录数量不 同，使得排序过程 中涉及 的存储 器不 同，可将排序 方法分 为 内部? 排序 和外部排序 两大类。主要研 究 内部排序 中的 冒泡法排 序、选择法排 序 、快速排序 ?种排 序方 法。从排 序 的思? 想 、排序 的过 程以及算法的稳 定性 ?个方 面进行探讨 。? 关键词 ：排序 ；冒泡法排序 ；选择法排序 ；快速排序? 中图分类号 ：?????．?? 文献标识码 ：?? 文章编号 ：????— ????????????— ????— ??? ????????? ????????????? ????????????????????? ? ????—????? ????????????????????????????????????????，????????????，??????? ????????：?????????????????????????????????????????????????????????????． ???????????????????????????????????????? ????????????????????????????????????????????????．????????????????????????????????????????????????????????，? ??????????????????????????????????????????????????????????．?????? ?????????????????????????????：?????????????—? ???????? ?????，????????? ??????????????????????????????????????