排序算法

 

 一个排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。

 

排序算法根据排序后元素顺序可以分为两类：

稳定排序：排序后，相同关键字的元素的先后顺序与排序前一致。

不稳定排序：排序后，相同关键字的元素的先后顺序与排序前可能不一致。

 

排序有两种思路：

a.比较排序，通过比较元素大小决定先后顺序，每个元素之前都需要进行比较，最短时间复杂度不会低于O(nlogn)。

b.计算排序（应该有更好的称呼），通过计算元素不同值的数量进行排序，常见如计数排序，基数排序。