Implémenter l'algorithme de tri par fusion. Java

#déployer #java #fusionner #trier

Java

import java.util.Arrays;

class Main {

void merge(int array[], int p, int q, int r) {

int n1 = q - p + 1;
    int n2 = r - q;

int L[] = new int[n1];
    int M[] = new int[n2];

for (int i = 0; i < n1; i++)
      L[i] = array[p + i];
    for (int j = 0; j < n2; j++)
      M[j] = array[q + 1 + j];

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

while (i < n1 && j < n2) {
      if (L[i] <= M[j]) {
        array[k] = L[i];
        i++;
      } else {
        array[k] = M[j];
        j++;
      }
      k++;
    }

while (i < n1) {
      array[k] = L[i];
      i++;
      k++;
    }

while (j < n2) {
      array[k] = M[j];
      j++;
      k++;
    }
  }

void mergeSort(int array[], int left, int right) {
    if (left < right) {

int mid = (left + right) / 2;

mergeSort(array, left, mid);
      mergeSort(array, mid + 1, right);

merge(array, left, mid, right);
    }
  }

public static void main(String args[]) {

int[] array = { 6, 5, 12, 10, 9, 1 };

Main ob = new Main();

ob.mergeSort(array, 0, array.length - 1);

System.out.println("Sorted Array:");
    System.out.println(Arrays.toString(array));
  }
}

xxxxxxxxxx
 
import java.util.Arrays;
​
​
​
class Main {
​
​
  void merge(int array[], int p, int q, int r) {
​
    int n1 = q - p + 1;
    int n2 = r - q;
​
    int L[] = new int[n1];
    int M[] = new int[n2];
​
​
    for (int i = 0; i < n1; i++)
      L[i] = array[p + i];
    for (int j = 0; j < n2; j++)
      M[j] = array[q + 1 + j];
​
​
    int i, j, k;
    i = 0;
    j = 0;
    k = p;
​
​
    while (i < n1 && j < n2) {
      if (L[i] <= M[j]) {
        array[k] = L[i];
        i++;
      } else {
        array[k] = M[j];
        j++;
      }
      k++;
    }
​
    while (i < n1) {
      array[k] = L[i];
      i++;
      k++;
    }
​
    while (j < n2) {
      array[k] = M[j];
      j++;
      k++;
    }
  }
​
  void mergeSort(int array[], int left, int right) {
    if (left < right) {
​
      int mid = (left + right) / 2;
​
      mergeSort(array, left, mid);
      mergeSort(array, mid + 1, right);
​
      merge(array, left, mid, right);
    }
  }
​
  public static void main(String args[]) {
​
    int[] array = { 6, 5, 12, 10, 9, 1 };
​
    Main ob = new Main();
​
    ob.mergeSort(array, 0, array.length - 1);
​
    System.out.println("Sorted Array:");
    System.out.println(Arrays.toString(array));
  }
}

Output result

Unsorted Array:
[6, 5, 12, 10, 9, 1]
Sorted Array:
[1, 5, 6, 9, 10, 12]

Java

exemples de code et réponses aux questions en langage de programmation Java

Implémenter l'algorithme de tri par fusion. Java

Java

Hot Network Questions

BeeCoder.ORG

open source code and examples