排序算法是很多算法的基础,尤其是目前最为热门的搜索、推荐系统中,良好的排序可以极大的促进搜索效率,目前市场上各种各样的算法都是基于下述的十大经典排序算法。
总的来说,排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:
- 图片来源-菜鸟教程

排序算法是很多算法的基础,尤其是目前最为热门的搜索、推荐系统中,良好的排序可以极大的促进搜索效率,目前市场上各种各样的算法都是基于下述的十大经典排序算法。
总的来说,排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: