排序算法时间复杂度的研究

作     者：陈树平 梁咏梅 CHEN Shu-ping~1,LIANG Yong-mei~2(1.Department of Computer,Shanqiu Teachers College,Shangqiu 476000,China;2.Shangqiu Industrial School,Shangqiu 476000,China)

作者机构：商丘师范学院计算机系河南商丘476000 商丘工业学校河南商丘476000 

出 版 物：《商丘师范学院学报》 (Journal of Shangqiu Normal University)

年 卷 期：2004年第20卷第5期

页      码：74-77页

摘      要：算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.

主 题 词：排序 算法 时间复杂度 程序 元素 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-3600.2004.05.022

馆 藏 号：203285189...