当前位置:   article > 正文

递归:归并排序(Java实现)_归并排序 java

归并排序 java

算法思路:

将待排序的数据先一分为二,接着再将者两部分合并,合并到一个备用数组中,合并的时候对比两边数据当前的值的大小,再选择一个加入到排好序的数组中,最后将备用数组的值复制回原数组。

算法如下:

  1. Void MergeSort(int a[], int left, int right)
  2. {
  3. if(left<right) //至少两个元素
  4. {
  5. int i = (left+right)/2;
  6. MergeSort(a, left, i);
  7. MergeSort(a ,i+1, right);
  8. Merge(a, b, left, i, right);
  9. Copy(a,b,left,right)
  10. }
  11. }

代码如下:

  1. package mergeSort;
  2. import java.util.Scanner;
  3. public class MergeSort {
  4. public static void main(String[] args) {
  5. System.out.printl
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/凡人多烦事01/article/detail/67344
推荐阅读
相关标签
  

闽ICP备14008679号