Professional Documents
Culture Documents
Java Program
Java Program
AIM:Write a java program to implement Merge & Heap Sort of given elements.
CODE:
import java.util.Arrays;
// Merge Sort
private static void merge(int[] arr, int low, int mid, int high) {
int i = 0, j = 0;
int k = low;
arr[k] = L[i];
i++;
} else {
arr[k] = R[j];
j++;
k++;
arr[k] = L[i];
i++;
k++;
}
while (j < n2) {
arr[k] = R[j];
j++;
k++;
// Heap Sort
int n = arr.length;
heapify(arr, n, i);
arr[0] = arr[i];
arr[i] = temp;
heapify(arr, i, 0);
}
int largest = i;
int l = 2 * i + 1;
int r = 2 * i + 2;
largest = l;
largest = r;
if (largest != i) {
arr[i] = arr[largest];
arr[largest] = swap;
heapify(arr, n, largest);
// Merge Sort
mergeSort(arrMerge);
// Heap Sort
heapSort(arrHeap);
OUTPUT: