文章详情

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

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2023-05-31 13:09

关注

在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 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 (src_array[i] <= src_array[j]) {        des_array[k] = src_array[i];        i = i + 1;      } else {        des_array[k] = src_array[j];        j = j + 1;      }      k = k + 1;    }    // if 1 have,cat    while (i <= mid) {      des_array[k] = src_array[i];      k = k + 1;      i = i + 1;    }    while (j <= high) {      des_array[k] = src_array[j];      k = k + 1;      j = j + 1;    }    for (i = 0; i < k; i++) {      src_array[low + i] = des_array[i];    }  }    public static void mergeSort(int src_array[], int low, int high,      int des_array[]) {    int mid;    if (low < high) {      mid = (low + high) / 2;      mergeSort(src_array, low, mid, des_array);      mergeSort(src_array, mid + 1, high, des_array);      Merge(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

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 资料下载
  • 历年真题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯