排序算法简介

排序的概念及其运用

排序的应用

例如大学排名：

分类

• 计算的时间复杂度（最差、平均、和最好性能）

• 内存使用量（以及其他电脑资源的使用）

• 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序

• 依据排序的方法：插入、交换、选择、合并等等。

常见的排序算法

虽然排序算法是一个简单的问题，但是从计算机科学发展以来，在此问题上已经有大量的研究。举例而言，冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题，有用的新算法仍在不断的被发明。