久久伊人一区二区三区四区-久久伊人影视-久久伊人影院-久久伊人中文字幕-亚洲成在人色婷婷-亚洲大成色www永久网

推薦答案

小鋒 2023-10-16 15:37:00

本回答由問問達(dá)人推薦

　　public class MergeSort {

　　public static void main(String[] args) {

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

　　System.out.println("原始數(shù)組：");

　　printArray(arr);

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

　　System.out.println("排序后的數(shù)組：");

　　printArray(arr);

　　}

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

　　if (left < right) {

　　int middle = (left + right) / 2;

　　mergeSort(arr, left, middle);

　　mergeSort(arr, middle + 1, right);

　　merge(arr, left, middle, right);

　　}

　　}

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

　　int n1 = middle - left + 1;

　　int n2 = right - middle;

　　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[middle + 1 + j];

　　}

　　int i = 0, j = 0;

　　int 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 printArray(int[] arr) {

　　for (int value : arr) {

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

　　}

　　System.out.println();

　　}

　　}

其他答案

• 匿名用戶 2023-10-16 15:37:00

  　　除了遞歸歸并排序，還有一種稱為自底向上歸并排序的方法，它是一種迭代方法。與遞歸版本不同，它從小的子數(shù)組開始，逐漸合并子數(shù)組直到整個數(shù)組都排序完成。以下是自底向上歸并排序的Java示例：

  　　public class BottomUpMergeSort {

  　　public static void main(String[] args) {

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

  　　System.out.println("原始數(shù)組：");

  　　printArray(arr);

  　　bottomUpMergeSort(arr);

  　　System.out.println("排序后的數(shù)組：");

  　　printArray(arr);

  　　}

  　　public static void bottomUpMergeSort(int[] arr) {

  　　int n = arr.length;

  　　int currSize;

  　　int leftStart;

  　　for (currSize = 1; currSize < n; currSize = 2 * currSize) {

  　　for (leftStart = 0; leftStart < n - 1; leftStart += 2 * currSize) {

  　　int mid = Math.min(leftStart + currSize - 1, n - 1);

  　　int rightEnd = Math.min(leftStart + 2 * currSize - 1, n - 1);

  　　merge(arr, leftStart, mid, rightEnd);

  　　}

  　　}

  　　}

  　　// 合并方法與遞歸示例中的相同

  　　public static void printArray(int[] arr) {

  　　for (int value : arr) {

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

  　　}

  　　System.out.println();

  　　}

  　　}

  　　在這個示例中，我們首先確定子數(shù)組的大小(currSize)并遍歷整個數(shù)組。對于每個子數(shù)組，我們找到左半部分的開始索引(leftStart)，中間索引(mid)，和右半部分的結(jié)束索引(rightEnd)，然后調(diào)用merge方法將它們合并。

• 匿名用戶 2023-10-16 15:37:00

  　　除了遞歸和自底向上的歸并排序，還有一種稱為多路歸并排序的變體，它可以同時合并多個子數(shù)組而不僅僅是兩個。在Java中，您可以使用優(yōu)先隊列(PriorityQueue)來實現(xiàn)多路歸并排序。以下是一個示例：

  　　import java.util.*;

  　　public class MultiwayMergeSort {

  　　public static void main(String[] args) {

  　　List> lists = new ArrayList<>();

  　　lists.add(Arrays.asList(12, 34, 47, 59));

  　　lists.add(Arrays.asList(6, 18, 22, 29));

  　　lists.add(Arrays.asList(1, 5, 17, 31));

  　　System.out.println("原始數(shù)組：");

  　　for (List list : lists) {

  　　System.out.println(list);

  　　}

  　　List result = multiwayMergeSort(lists);

  　　System.out.println("排序后的數(shù)組：");

  　　System.out.println(result);

  　　}

  　　public static List multiwayMergeSort(List> lists) {

  　　PriorityQueue minHeap = new PriorityQueue<>(lists.size());

  　　List result = new ArrayList<>();

  　　for (int i = 0; i < lists.size(); i

上一篇

linux如何一次創(chuàng)建多個目錄怎么操作

下一篇

java歸并排序算法是什么怎么操作