数据结构中的排序算法分类与比较

阅读量：

#笔记整理

这几天对排序算法进行了系统地复习和整理，并发现这类内容涉及的知识点众多。觉得这类内容应用广泛且基础性强，在信息处理中尤为重要。对于其中一类关键算法和基本概念值得记录下来。

排序： 按照特定规则将一组杂乱无章的数据依次排列起来，并使其按照关键字递增或递减的方式有序组织。
排序算法的稳定性（稳定排序）： 当数据中有两个以上键值相同的元素出现时，在整个排序过程中这些元素相对位置保持不变。

因待排序的记录数量不同而导致排序过程中所涉及的存储器不同，从而将排序方法分为两大类：

内部排序： 指将待排数据放置于计算机内存中的排列过程，并完成整个顺序整理；具体而言即是先将待排数据放入内存并完成整个排列。
- 外部排序： 指面对规模庞大的数据集进行处理时所采用的方式；具体而言即是当所需处理的数据量超出内存容量时，则需要通过多次外存访问来完成完整的排列工作。

内部排序 的方法有很多种类。从整体性能来看，并没有一种被认为是最好的方案。每种方法都具有其独特的优缺点以及适用范围。

内部排序中依据排序策略（原则）进行分类，可大致分为5类：

因时间关系，某些内容尚未整理完毕，请予以谅解

全部评论 (0)

还没有任何评论哟~