几种典型内部排序算法性能分析

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:loakl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前排序算法的应用越来越广泛,其目的是方便记录的查找、插入及删除。本文从算法时间复杂度、空间复杂度及稳定性方面对冒泡排序、选择排序、插入排序以及归并排序进行了分析,并通过对比实验,对比了四种算法在不同数据规模时的对比次数、移动次数、交换次数以及时间,通过分析得出在数据量较大时选择归并排序,数据量较小时可以选择选择排序,数据大部分有序时可以选择插入排序的结论。
其他文献
目前的综合评价方法很多,但很少能够同时处理数值型和顺序型数据。文章依据有序离散选择模型设计了能够综合处理数值型数据和顺序型数据的综合评价方法,并结合案例对该方法的具
风力发电是我国重要的后续能源之一,大力发展风电对我国能源供应和环境保护极为重要.文中通过翔实的数据分析中国风力发电发展的现状,给出2003年底各省风电装机情况,简述国家
多发性骨髓瘤(以下简称MM)是浆细胞异常增生的恶性肿瘤。易导致骨质疏松甚至溶骨性破坏,骨痛常为早期临床症状,骨折为最常见的并发症。往往被误诊为其它骨骼疾病得不刘正确的诊断
现代建筑设计方法是从事现代建筑设计和规划的基本方法,建筑行业有必要开展现代建筑设计方法的深入研讨.该研究以现代建筑设计为工作中心,提出了创新现代建筑设计方法的思考,
固定比喻作为独立的语言单位,是俄语熟语的重要组成部分。文章将俄语固定比喻的研究历史分为三个阶段,其中着重分析了固定比喻的基本特征、结构特点、固定比喻与自由比喻的区
中美贸易既是经济规律使然,也是经贸互利共赢的必然。从中美经贸合作的历史看,经贸合作促进了两国经济和世界经济的增长。近年来美国为遏制中国发展,不断对中国发起贸易争端
国内经济发展很快,市场经济的发展势头同样迅猛,经济管理的现代化是市场经济改革的重要环节,作为经济管理发展新趋势的经济管理现代化在某种程度上能够决定市场经济的改革走
在《论语·宪问》中,孔子提出"修己以敬""修己以安人""修己以安百姓"的思想,它既是仁道展开的先后秩序、内在逻辑,也是仁道境界的体现。"修己"将"我"安立于仁,使"我"成为君子,进而以"
论述了指数分布族的一致最优检验是存在的,并给出一致最优检验及样本容量确定的方法步骤,求出了常见分布的一致最优检验.
近年来,我国经济持续增长,推进了我国建筑业的进步。在当前的建筑业发展形势下,装配式混凝土建筑取得了更大的发展空间,应用装配式混凝土建筑在施工时能够大幅度缩短施工工期