Question

Do a (merge sort) of 12 integers. The user inputs the numbers and sees them in the order been inputted and then see them sorted. Java programming, please.

Answer 1

CODE IN JAVA:

MergeSort.java file:

import java.util.Scanner;

class MergeSort {

static void merging(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;

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

}

}

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

if (left < right) {

int m = (left + right) / 2;

dividing(arr, left, m);

dividing(arr, m + 1, right);

merging(arr, left, m, right);

}

}

public static void main(String args[]) {

int n = 12;

int arr[] = new int[n];

Scanner sc = new Scanner(System.in);

System.out.println("Enter values:");

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

arr[i] = sc.nextInt();

}

System.out.print("The array is:");

for(int val:arr)

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

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

System.out.print("\nAfter sorting the array is:");

for(int val:arr)

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

System.out.println("");

}

}

OUTPUT: