归并排序(Merge Sort)算法思想:就是利用归并的思想实现排序的方法。
它的原理是假设初始序列有N个长度,则可以看成是N个有序的子序列,每个子序列的长度为1,然后两两归并,得到N/2个长度为2或1的有序子序列,再两两归并...如此重复,直至得到一个长度为N的有序序列为止,这种排序方法称为2路归并排序.
示例以及图片分析:
先将数组中的八个数全部分开成单个的八个数据(此时单个元素一定有序),再依次两两结合形成四对有序的数据组如图所示,再次两两结合形成两队有序的数据组(即为 4578 与 1236两个都是有序的数组),最后将这两个数组进行结合形成最终的有序数组.对于最后两队合成最终有序数组的过程为:
首先令4与1比较得最小数为1填入临时数组现有的第一个空格里面,之后再比较4与2得2为暂时的最小数据,按着前一个空格里面填入,不断继续比较,直到某个对里完全为空,将另一个对里面的数据按顺序全部填入临时数组即完成排序(例如7与6比完后直接将78填入了临时数组剩下的空中!)
代码如下:
package paixu; import java.util.Arrays; public class diGuiSort { public static void main(String[] args) { //原始待排序数组(无序的) int[] arr={10,30,2,1,0,8,7,5,19,29}; //我们先给一