排序算法
作者：互联网
原文链接：http://www.cnblogs.com/lvjianwei/p/8515843.html
一个排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。
排序算法根据排序后元素顺序可以分为两类：
稳定排序：排序后，相同关键字的元素的先后顺序与排序前一致。
不稳定排序：排序后，相同关键字的元素的先后顺序与排序前可能不一致。
排序有两种思路：
a.比较排序，通过比较元素大小决定先后顺序，每个元素之前都需要进行比较，最短时间复杂度不会低于O(nlogn)。
b.计算排序（应该有更好的称呼），通过计算元素不同值的数量进行排序，常见如计数排序，基数排序。
转载于:https://www.cnblogs.com/lvjianwei/p/8515843.html
标签：www,先后顺序,元素,8515843,算法,排序 来源： https://blog.csdn.net/weixin_30590285/article/details/98063053