在java项目中实现归并排序的方法

2023-05-31 13:09

短信预约 -IT技能 免费直播动态提醒

在java项目中实现归并排序的方法？相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。

归并排序算法：假设初始序列含有n个记录，首先将这n个记录看成n个有序的子序列，每个子序列长度为1,然后两两归并，得到n/2个长度为2（n为奇数的时候，最后一个序列的长度为1）的有序子序列。在此基础上，再对长度为2的有序子序列进行亮亮归并，得到若干个长度为4的有序子序列。如此重复，直到得到一个长度为n的有序序列为止。这种方法被称作是：2-路归并排序（基本操作是将待排序列中相邻的两个有序子序列合并成一个有序序列）。

算法实现代码如下：

package exp_sort;public class MergeSort {    public static void Merge(int class="lazy" data-src_array[], int low, int high,      int des_array[]) {    int mid;    int i, j, k;    mid = (low + high) / 2;    i = low;    k = 0;    j = mid + 1;    // compare two list    while (i <= mid && j <= high) {      if (class="lazy" data-src_array[i] <= class="lazy" data-src_array[j]) {        des_array[k] = class="lazy" data-src_array[i];        i = i + 1;      } else {        des_array[k] = class="lazy" data-src_array[j];        j = j + 1;      }      k = k + 1;    }    // if 1 have,cat    while (i <= mid) {      des_array[k] = class="lazy" data-src_array[i];      k = k + 1;      i = i + 1;    }    while (j <= high) {      des_array[k] = class="lazy" data-src_array[j];      k = k + 1;      j = j + 1;    }    for (i = 0; i < k; i++) {      class="lazy" data-src_array[low + i] = des_array[i];    }  }    public static void mergeSort(int class="lazy" data-src_array[], int low, int high,      int des_array[]) {    int mid;    if (low < high) {      mid = (low + high) / 2;      mergeSort(class="lazy" data-src_array, low, mid, des_array);      mergeSort(class="lazy" data-src_array, mid + 1, high, des_array);      Merge(class="lazy" data-src_array, low, high, des_array);    }  }  public static void main(String[] args) {    // TODO Auto-generated method stub    int array1[] = { 38, 62, 35, 77, 55, 14, 35, 98 };    int array2[] = new int[array1.length];    mergeSort(array1, 0, array1.length - 1, array2);    System.out.println("\n----------after sort-------------");    for (int ii = 0; ii < array1.length; ii++) {      System.out.print(array1[ii] + " ");    }    System.out.println("\n");  }}

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

java 归并排序 ava

阅读原文内容投诉