内排序方法的选择规则.pdfVIP

型 ： ChinaNewTechnologiesandProducts 信 息 技 术 内排序方法的选择规则 王 明芳 (聊城职业技术学院计算机系，山东 聊城 252000) 摘 要：内部排序的方法很多，基于不同的运行环境 ，各种方法有各 自的优点和缺点。就全面性能~5--g，无法指明哪种排序方法是最 好的。为了提高计算机对数据处理的工作效率，本文对各种排序的方法和对应的算法进行了比较，进而选出最为适合的算法。 关键词：内部排序；时间复杂度 ；空间复杂度 排序就是把一组记录 (元素)按照某个域 序 。 选简单 的排序方法。尽量选空间复杂度为0 的值 的递增或递减的次序重新排列的过程。 当M很大 N很小时，空间严重浪费。这 (1)的排序方法 ，其次选空间复杂度为0 内部排序指的是待排序的记录都存放在计算 就