dlut_fhm的博客

原创 归并排序学习

归并排序两种实现 归并排序的算法思路非常简单就是将待排序的数组不断分割，再对排好序的数组进行合并的过程，所以会有两个步骤、合并和分割，分割的国成主要是使用二分的思想不断进行分割没有被什么特殊的思路，合并过程则是遍历两个有序数组将其合并为一个数组，对此有两种不同的思路。 首先是分割过程两者是相同的： public void mergeSort(int[] arrays, int begin, int end) { if (begin < end) { in