2020
10-09
10-09
Java排序算法三之归并排序的递归与非递归的实现示例解析
归并有递归和非递归两种。归并的思想是：1.将原数组首先进行两个元素为一组的排序，然后合并为四个一组，八个一组，直至合并整个数组；2.合并两个子数组的时候，需要借助一个临时数组，用来存放当前的归并后的两个数组；3.将临时数组复制回原数组对应的位置。非递归的代码如下：packagemergesort;importjava.util.Arrays;importjava.util.Random;importjava.util.Scanner;//归并排序的非递归算法publicclassMergeSort{pu...
继续阅读 >