八大排序的详解、代码、例题、图解，各种排序的算法比较和用法。

本文以图片与文字结合的方式讲解了程序员必须掌握的Java常用8大排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序,需要的朋友可以参考下

UP打算把八大排序算法中最难理解的几种整理一下，分别是归并排序、快排和堆排序。今天先介绍归并排序。 先说一下归并排序的图解 所谓的归并，是将两个或两个以上的有序文件合并成为一个新的有序文件，归并排序是把一个有n个记录的无序文件看成是由n个长度为1的有序子文件组成的文件，然后进行两两归并，如此重复，直至最后形成包含n个归并，得到n/2个长度为2或者1的有序文件，再两两归并，如此重复，直至最后形成包含n个记录的有序文件位置，这种反复将两个有序文件归并成一个有序文件的排序方法称为二路归并排序。 废

基数排序： 思想：基数排序可以看成是桶排序的扩展，以整数排序为例，主要思想是将整数按位数划分，准备 10 个桶，代表 0 – 9，根据整数个位数字的数值将元素放入对应的桶中，之后按照输入赋值到原序列中，依次对十位、百位等进行同样的操作，最终就完成了排序的操作 基数排序是有多个关键字的数据的排序算法 是八大排序中唯一不需要两两数据比较的算法 例如扑克牌：关键字有花色，大小 数据的关键字就在于位及每个位的大小 ** 图解： 代码的思路： 循环以下整体（以循环的位数为依据：个位、十位、百位…）： 1