#排序算法比较和选择

排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里看看（顺便告知，我在Github中的账号是qiwsir，欢迎follow me）。但是，在某些情况下，语言中提供的排序方法或许不适合，必须选择某种排序算法。

这里整理一些排序算法的比较，供看官参考。

##计算复杂度比较

|名称    |平均速度|最坏情况|
|--------|:-----:|:------:|
|冒泡排序法|O(n^2)|O(n^2)|
|快速排序法|O(nlogn)|O(n^2|
|选择排序|O(n^2)|O(n^2)|
|堆排序|O(nlogn)|O(nlogn)|
|插入排序|O(n^2)|O(n^2)|
|希尔排序|O(n^3/2)|O(n^2)|
|归并排序|O(nlogn)|O(nlogn)|

##系统资源占用比较

上述各个方法中，除了归并排序，只需要使用1�