99久久久精品免费观看国产,紧身短裙女教师波多野,正在播放暮町ゆう子在线观看,欧美激情综合色综合啪啪五月

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

手機站
千鋒教育

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

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

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

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

歸并算法java實現(xiàn)方法怎么操作

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

歸并算法java實現(xiàn)方法怎么操作

推薦答案

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

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 + " ");

  }

  }

  }

 

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

其他答案

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

      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 + " ");

      }

      }

      }

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

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

      ```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) {

主站蜘蛛池模板: 久久国产一区二区三区| 国产真实迷j在线播放| 日本免费观看网站| 日韩中文字幕在线视频| 精品无码久久久久久国产| 极品丝袜乱系列全集| 欧美日韩久久中文字幕| 国产孕妇做受视频在线观看| 中国大陆高清aⅴ毛片| 欧美一级免费在线观看| 国产又爽又黄又舒服又刺激视频| a级成人毛片免费视频高清| 色妞色妞| 精品中文字幕一区在线| 欧美性色黄大片www喷水| 大学生男男澡堂69gaysex| 娇小xxxxx性开放| 538视频在线观看| 日本欧美视频在线观看| 特黄a级毛片| 秋葵视频在线观看在线下载| 调教贱奴女警花带乳环小说| 好大好紧视频| 日本高清二三四本2021| 欧美亚洲国产精品久久| 日本不卡在线观看免费v| 两个体校校草被c出水| 国产精品久久久久久久久久免费| 欧美高清在线精品一区| 国产亚洲人成网站在线观看| 要灬要灬再深点受不了好舒服| 又爽又黄又无遮挡的视频在线观看| 99久久精品国产一区二区三区| 国产精品久久久久无码av| 日本三级免费观看| 又粗又黑又大的吊av| 夜来香电影完整版免费观看| 亚洲va在线va天堂va手机| 日本动漫黑暗圣经| 女人扒开裤子让男人捅| 一级免费毛片|