麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  千鋒問問  > 歸并算法java實現方法怎么操作

歸并算法java實現方法怎么操作

匿名提問者 2023-10-16 15:45:42

歸并算法java實現方法怎么操作

推薦答案

  遞歸實現,遞歸是最常見的歸并排序實現方式。這個方法將數組分為左右兩部分,分別對左右兩部分進行遞歸排序,然后再合并它們。

Java教程

  public class MergeSort {

  public static void merge(int[] arr, int left, int mid, int right) {

  int n1 = mid - left + 1;

  int n2 = right - mid;

  int[] L = new int[n1];

  int[] R = new int[n2];

  for (int i = 0; i < n1; i++) {

  L[i] = arr[left + i];

  }

  for (int j = 0; j < n2; j++) {

  R[j] = arr[mid + 1 + j];

  }

  int i = 0, j = 0, k = left;

  while (i < n1 && j < n2) {

  if (L[i] <= R[j]) {

  arr[k] = L[i];

  i++;

  } else {

  arr[k] = R[j];

  j++;

  }

  k++;

  }

  while (i < n1) {

  arr[k] = L[i];

  i++;

  k++;

  }

  while (j < n2) {

  arr[k] = R[j];

  j++;

  k++;

  }

  }

  public static void mergeSort(int[] arr, int left, int right) {

  if (left < right) {

  int mid = left + (right - left) / 2;

  mergeSort(arr, left, mid);

  mergeSort(arr, mid + 1, right);

  merge(arr, left, mid, right);

  }

  }

  public static void main(String[] args) {

  int[] arr = {12, 11, 13, 5, 6, 7};

  mergeSort(arr, 0, arr.length - 1);

  System.out.println("Sorted array:");

  for (int num : arr) {

  System.out.print(num + " ");

  }

  }

  }

 

  這個方法使用遞歸將數組分成左右兩半,然后分別對左右兩半進行排序,最后合并左右兩半得到有序數組。

其他答案

  •   迭代實現,迭代方法不使用遞歸,而是使用循環來實現歸并排序。它需要使用一個輔助數組來保存中間結果,以避免頻繁創建和銷毀數組。

      public class MergeSort {

      public static void merge(int[] arr, int left, int mid, int right) {

      int n1 = mid - left + 1;

      int n2 = right - mid;

      int[] L = new int[n1];

      int[] R = new int[n2];

      for (int i = 0; i < n1; i++) {

      L[i] = arr[left + i];

      }

      for (int j = 0; j < n2; j++) {

      R[j] = arr[mid + 1 + j];

      }

      int i = 0, j = 0, k = left;

      while (i < n1 && j < n2) {

      if (L[i] <= R[j]) {

      arr[k] = L[i];

      i++;

      } else {

      arr[k] = R[j];

      j++;

      }

      k++;

      }

      while (i < n1) {

      arr[k] = L[i];

      i++;

      k++;

      }

      while (j < n2) {

      arr[k] = R[j];

      j++;

      k++;

      }

      }

      public static void mergeSort(int[] arr) {

      int n = arr.length;

      for (int currentSize = 1; currentSize < n; currentSize *= 2) {

      for (int left = 0; left < n - 1; left += 2 * currentSize) {

      int mid = Math.min(left + currentSize - 1, n - 1);

      int right = Math.min(left + 2 * currentSize - 1, n - 1);

      merge(arr, left, mid, right);

      }

      }

      }

      public static void main(String[] args) {

      int[] arr = {12, 11, 13, 5, 6, 7};

      mergeSort(arr);

      System.out.println("Sorted array:");

      for (int num : arr) {

      System.out.print(num + " ");

      }

      }

      }

      這個方法使用循環迭代來排序數組,避免了遞歸調用,同時利用了一個輔助數組進行合并操作。

  •    自底向上的迭代實現,這種實現方式也是使用迭代,但與上述方法略有不同,它是自底向上的迭代,從單個元素開始,逐漸增加合并的區間大小。

      ```java

      public class MergeSort {

      public static void merge(int[] arr, int left, int mid, int right) {

      int n1 = mid - left + 1;

      int n2 = right - mid;

      int[] L = new int[n1];

      int[] R = new int[n2];

      for (int i = 0; i < n1; i++) {

      L[i] = arr[left + i];

      }

      for (int j = 0; j < n2; j++) {

      R[j] = arr[mid + 1 + j];

      }

      int i = 0, j = 0, k = left;

      while (i < n1 && j < n2) {

      if (L[i] <= R[j]) {

      arr[k] = L[i];

      i++;

      } else {

      arr[k] = R[j];

      j++;

      }

      k++;

      }

      while (i < n1) {

      arr[k] = L[i];

      i++;

      k++;

      }

      while (j < n2) {

      arr[k] = R[j];

      j++;

      k++;

      }

      }

      public static void mergeSort(int[] arr) {

      int n = arr.length;

      for (int currentSize = 1; currentSize < n; currentSize *= 2) {

主站蜘蛛池模板: 青草青草久热精品视频在线观看| 翁虹一级毛片手机观看| 动漫美女被羞羞动漫小舞| 久久蜜桃| 特级毛片在线播放| 一级黄色片免费| 亚洲剧场午夜在线观看| 国产男女猛烈无遮挡免费视频| 中文字幕亚洲一区二区三区| 波多野结衣免费观看视频| 欧美日韩乱妇高清免费| 美女不遮不挡的免费视频裸体| 嗯啊用力视频| 精品国产一区二区三区久久| 色国产精品一区在线观看| 四虎影永久在线高清免费| 日韩三级网址| 亚韩在线| 国产高清免费在线| 亚洲欧美日韩综合一区| 香蕉视频毛片| 国产刺激视频| 特黄大片aaaaa毛片| 国产精品欧美一区二区三区| 边做边摸| 亚洲免费视频一区二区三区| 波多野结衣三人蕾丝边| 日韩国产成人精品视频| 亚洲一道本| 国产成人一区二区在线不卡| 女人与大拘交在线播放| 麻豆女神吴梦梦| 老阿姨哔哩哔哩b站肉片茄子芒果| 国产剧果冻传媒星空在线播放| 欧美日韩亚| 中文字幕无线码中文字幕免费| 亚洲国产精品自产在线播放| 麻豆www传媒| 亚洲人成伊人成综合网久久久| 黑人xxxx日本| 欧美综合自拍亚洲综合图|