排序算法探讨 |
| |
引用本文: | 唐艳琴,李清,陈卫卫.排序算法探讨[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 |
本文献已被 维普 等数据库收录! |
|