一、冒泡（Bubble）排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三、插入排序——将下一个插入已排好的序列中 四、壳（Shell）排序——缩小增量 五、归并排序 六、快速排序 七、堆排序 八、拓扑排序 九、锦标赛排序 十、基数排序

本文件讲了十种JAVA排序方法(冒泡（Bubble）排序——相邻交换 、选择排序——每次最小/大排在相应的位置 、插入排序——将下一个插入已排好的序列中 、壳（Shell）排序——缩小增量 、归并排序 、快速排序 、堆排序 、拓扑排序 、锦标赛排序 、基数排序)的使用，并提供了实例代码可参考

前奏 该算法是采用分治法的典型应用,将一个无序序列分组诺干个，然后对该小组进行排序,排序完以后,将各个小组合并排序比较,直到将诺干个小组组合成一组就是一个有序列表了 思路 提示:使用了回溯思想、拆到不能再拆的时候才进行排序比较 1：将一个无序列表依次的回调拆分成诺干个小组(提示：小组里面的元素可以是一个最多是2个)先将左边的进行拆分合并排序,在执行右边的拆分排序 2：然后无法回调的时候就将当前小组内容进行合并排序,然后返回到拆分为当前层的层栈上进行合并排序,依次类推 提示：需要在创建一个同大