面试必问：十大经典排序算法总结

0、排序算法的说明0.1 排序的定义
对一序列对象根据某个关键字进行排序。
0.2术语说明
稳定：如果a原本在b前面，而a=b,排序之后a仍然在b的前面；不稳定：如果a原本在b前面，而a=b,排序之后a有可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：描述算法运行时间的函数，用大O符号表述；空间复杂度：描述算法所需要的内存空间大小。0.3算法总结
   

图片名词解释：
n:数据规模
k:"桶"的个数
In-place:占用常数内存，不占用额外内存
Out-place:占用额外内存
0.5 算法分类
                           
0.6 比较和非比较排序的区别
常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。
在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次

面试必问：十大经典排序算法总结最先出现在Python成神之路。