首页 | 本学科首页   官方微博 | 高级检索  
     

排序算法探讨
引用本文:唐艳琴,李清,陈卫卫.排序算法探讨[J].电脑与微电子技术,2010(12):64-66,89.
作者姓名:唐艳琴  李清  陈卫卫
作者单位:解放军理工大学指挥自动化学院,南京210007
摘    要:通过对多种排序方法的比较与评价,提出多种改进的思路,形成改进型的排序算法。这些改进型的算法通过减少比较次数或交换次数,从而进一步改进平均情况下算法的时间性能。

关 键 词:算法  时间复杂度  空间复杂度

Discussion on Sort Algorithm
Authors:TANG Yan-qin  LI Qing  CHEN Wei-wei
Affiliation:(Institute of Command Automation,PLA University of Science and Technology,Nanjing 210007)
Abstract:Analyses the basic sorting algorithm,promotes improving ways,determines some improved sorting ways.In this way the number of comparison or swap is greatly reduced,thus further improve average algorithm of time performance.
Keywords:Algorithm  Time Complexity  Space Complexity
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号