几种经典的排序算法综述

• 作者: 庄璐 黄鸿飞
• 来源期刊: 电脑编程技巧与维护
• 关键词: 排序 算法 时间复杂度
• 年，卷（期）: 2016,（14）
• 所属期刊栏目: 软件研发与应用
• 页码范围: 16-17
• 页数: 2页
• 字数: 2759字
• 语种: 中文

摘要

排序是将由若干数据元素(或记录)构成的一条任意序列,重新根据特定关键字排列成一条有序的序列的一种操作.介绍了6种经典的排序算法:冒泡、快速、直接插入、希尔、简单选择、归并,详细讨论了这6种排序算法的基本思想、时间复杂度,并对这些排序算法进行了分析和比较.