麻豆黑色丝袜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) {

主站蜘蛛池模板: 里番肉本子同人全彩h| 9999av| 欧美色欧美亚洲另类二区| www.五月天婷婷| 国产一级不卡毛片| 国产福利在线观看一区二区| 黑人性生活片| 午夜精品在线| 日韩三级精品| 欧美黑人巨大videos精品| 哆啦a梦エロ本| 免费又黄又爽1000禁片| 一二三四社区在线中文视频| 午夜网站免费版在线观看| 国产综合在线观看视频| 国产午夜精品一区二区三区不卡| 91热视频在线| 欧美激情xxxx性bbbb| 韩国免费一级片| 色噜噜狠狠狠狠色综合久| 高清中文字幕免费观在线| 亚洲欧美综合另类| 国产精品亚洲精品日韩已方| 免费a级毛片在线播放| 任你操网站| 亚洲图片小说区| 精品国产v无码大片在线看| 欧美三级电影在线看| china同性基友gay勾外卖| 污污网站免费观看| a级毛片免费网站| 渣男渣女抹胸渣男渣女| 99re热这里有精品首页视频| 久久精品无码一区二区三区| 国产999在线观看| 痴汉电车中文字幕| 调教女m视频| 久久久综合九色合综国产| 日韩视频在线观看| 五十路亲子中出中文字幕| 亚洲欧美日韩在线不卡|