# Basics Sorting - 基础排序算法# 算法复习——排序时间限制为1s时，大O为10000000时勉强可行，100,000,000时很悬。### 算法分析1. 时间复杂度-执行时间(比较和交换次数)1. 空间复杂度-所消耗的额外内存空间- 使用小堆栈或表- 使用链表或指针、数组索引来代表数据- 排序数据的副本对具有重键的数据(同一组数按不同键多次排序)进行排序时，需要考虑排序方法的稳定性，在非稳定性排序算法中需要稳定性时可考虑加入小索引。稳定性：如果排序后文件中拥有相同键的项的相对位置不变，这种排序方式是稳定的。常见的排序算法根据是否需要比较可以分为如下几类：- Comparison Sorting1. Bubble Sort1. Selection Sort1. Insertion Sort1. Shell Sort1. Merge Sort1. Quck Sort1. Heap Sort- Bucket Sort- Counting Sort- Radix Sort从稳定性角度考虑可分为如下两类：- 稳定- 非稳定### Reference- [常用排序算法总结（性能+代码） - SegmentFault](http://segmentfault.com/a/1190000002595152#articleHeader15)- [Sorting algorithm - Wikipedia, the free encyclopedia](http://en.wikipedia.org/wiki/Sorting_algorithm) - 各类排序算法的「平均、最好、最坏时间复杂度」总结。- [经典排序算法总结与实现 | Jark's Blog](http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/) - 基于 Python 的较为清晰的总结。- [【面经】硅谷前沿Startup面试经验-排序算法总结及快速排序算法代码_九章算法](http://blog.sina.com.cn/s/blog_eb52001d0102v1k8.html) - 总结了一些常用常问的排序算法。
