常用排序算法的分析与比较

来源 :现代计算机:下半月版 | 被引量 : 0次 | 上传用户:nana119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序算法是计算机程序设计广泛使用的解决问题的方法.研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版本商榷之处,以供在不同条件下选择适合的排序算法借鉴。并分别提供实现各种算法的c++源代码。
其他文献
股票市场是一项集合许多市场复杂因素的活动,股票分析的方法非常多。将遗传算法用于BP神经网络的训练过程对股票价格的预测,设计一个三层的BP神经网络,优化网络输入,在传统BP神经
2005年下半年以来,国际黄金价格呈现一路上扬势头,国际黄金市场可谓风起云涌,度过了红红火火的一年,留下了无数投资者的赞赏和惊叹。这一年,黄金价格上涨将近22.3%,并确立了现货黄金5
<正> 绞股蓝[Gynostemma pentaphyll-um(Thunb.)Makino]系近年由野生状态驯化栽培的葫芦科药用植物,其茎叶富含多种人参皂甙类似物,具有抗癌、保健等多种作用,目前正在国内外
针对自适应算法收敛速度和计算复杂度之间的矛盾.提出一种基于集员滤波的分割式比例仿射投影算法(SM-SPAPA)。该算法中只有当参数估计误差大于给定的误差门限时滤波器系数才进行
随着计算机在各行各业的应用越来越广泛.中职学校很多专业课程都要求运用计算机教学,不同的教学模式对机房的要求也不同,而中职学校机房的条件也很有限。根据学校的教学需要,以低
<正> 花鼠(Eutamias Sibircus Laxmann)为松鼠科(Suinridae)的小动物,又名五道眉。分布较广。 辽东山区每年7月末8月初,当人参果成熟的时候,生活在林间的花鼠开始窜入参地危
县域金融是一个较为特殊且极为重要的金融板块。在全力推进社会主义新农村建设过程中,稳步推进农村金融体制改革,既是一次前所未有的机遇,又面临着重重挑战。新农村建设离不开县
自进口原木中截获的几种危险性白蚁及其灭虫方法张红光,杨赛军(浙江舟山动植物检疫局316000)1990-1992年,我国舟山口岸共检疫进口马来西亚原木27船次,发现带白蚁20船次,严重船次带白蚁的原木根数高达20%,有
为了降低公文报送提醒工作量,提出将公文报送分为周期性报送、偶发性报送,周期性报送交由计算机处理,偶发性报送人工处理。还提出并将公文报送系统纳入队伍绩效考核系统中,有利于