一、排序算法简介

排序算法（Sorting algorithm）是一种能将一串数据，依照特定排序方式（依照其中的某个或某些关键字的大小）进行排列的一种算法。

常见的排序算法有：交换排序（冒泡排序、快速排序）、插入排序（直接插入排序、折半插入排序、希尔排序）、选择排序（直接选择排序、堆排序）、归并排序、桶排序（桶排序、基数排序）、计数排序等。

二、排序算法评价标准

（1）时间复杂度

时间复杂度是指执行算法所需要的计算工作量，它定量描述了该算法的运行时间。

（2）空间复杂度

空间复杂度是指执行这个算法所需要的内存空间，是算法在运行过程中临时占用存储空间大小的量度。

（3）稳定性

一个排序算法是稳定的，就是当有两个相等记录的关键字R和S，且在原本的序列中R出现在S之前，在排序过的序列中R也将会是在S之前。稳定的排序方法只能是相邻的元素进行交换。

三、经典排序算法详细介绍

（1）冒泡排序算法详解             http://blog.csdn.net/guoweimelon/article/details/50902597

（2）快速排序算法详解             http://blog.csdn.net/guoweimelon/article/details/50903712

（3）直接插入排序算法详解      http://blog.csdn.net/guoweimelon/article/details/50904201

（4）折半插入排序算法详解      http://blog.csdn.net/guoweimelon/article/details/50904206

（5）希尔排序算法详解            http://blog.csdn.net/guoweimelon/article/details/50904214

（6）直接选择排序算法详解      http://blog.csdn.net/guoweimelon/article/details/50904224

（7）堆排序算法详解                 http://blog.csdn.net/guoweimelon/article/details/50904231

（8）归并排序算法详解             http://blog.csdn.net/guoweimelon/article/details/50904237

（9）通排序算法详解                 http://blog.csdn.net/guoweimelon/article/details/50904245

（10）基数排序算法详解           http://blog.csdn.net/guoweimelon/article/details/50904252

（11）计数排序算法详解          http://blog.csdn.net/guoweimelon/article/details/50904257

四、经典排序算法性能比较

参考文献：

1、排序算法-维基百科 https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

2、十种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速，计数，桶，基数）

      http://blog.csdn.net/jnu_simba/article/details/9705111

3、八大排序算法 http://blog.csdn.net/hguisu/article/details/7776068

4、视觉直观感受 7 种常用的排序算法 http://blog.jobbole.com/11745/

5、经典排序算法总结与实现 http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/

6、8大排序算法图文讲解 http://www.cricode.com/3212.html

7、常用排序算法总结（性能+代码）https://segmentfault.com/a/1190000002595152#articleHeader11

8、各种排序算法总结 http://www.jianshu.com/p/f5baf7f27a7e#

9、经典排序算法集锦 http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html

10、Data Structures & Algorithms http://www.cnblogs.com/yangecnu/category/548373.html