| 交换类内部排序算法的分析与比较 |
| |
| 引用本文： | 魏少涵.交换类内部排序算法的分析与比较[J].三明学院学报,2012,29(6):23-28,39. |
| |
| 作者姓名： | 魏少涵 |
| |
| 作者单位： | 福州海峡职业技术学院计算机通信工程系,福建福州350014 福建工程学院国脉信息学院计算机与信息科学系,福建福州350014 |
| |
| 摘 要： | 总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。
|
| 关 键 词： | 交换排序 时间复杂度 往返排序 库雷希排序 |
The Analysis and Comparison of Exchange Internal Sort |
| |
| WEI Shao-han.The Analysis and Comparison of Exchange Internal Sort[J].Journal of Sanming University,2012,29(6):23-28,39. |
| |
| Authors: | WEI Shao-han |
| |
| Institution: | WEI Shao-han(1.Computer and Communication Engineering Department,Fuzhou Strait Vocational and Technical College, Fuzhou 350014,China;2.Computer and Information Science Department, Fujian University of Technology,Guomai Information College,Fuzhou 350014,China) |
| |
| Abstract: | |
| |
| Keywords: | exchange sort time complexity back-forth sort Qureshi Sort |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
