排序

排序 

快速排序

归并排序

计数排序

Python实现

理解

详解 

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；

内排序：所有排序操作都在内存中完成；

外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；

排序耗时的操作：比较、移动；

排序分类：

(1)交换类：冒泡排序、快速排序；此类的特点是通过不断的比较和交换进行排序；

(2)插入类：简单插入排序、希尔排序；此类的特点是通过插入的手段进行排序；

(3)选择类：简单选择排序、堆排序；此类的特点是看准了再移动；

(4)归并类：归并排序；此类的特点是先分割后合并；


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容