Breaking News: Grepper is joining You.com. Read the official announcement!

java program for implementing merge sort for sorting numbers in ascending order

Uma Naga Vara Prasad Reddy Karri answered on September 21, 2023 Popularity 1/10 Helpfulness 1/10

answer java program for implementing merge sort for sorting numbers in ascending order

java program for implementing merge sort for sorting numbers in ascending order

Comment

public class MyMergeSort {
    private int[] array;
    private int[] tempMergArr;
    private int length;

    public static void main(String[] args) {
        int[] inputArr = {45, 23, 11, 89, 77, 98, 4, 28, 65, 43};
        MyMergeSort mms = new MyMergeSort();
        mms.sort(inputArr);
        System.out.println("Sorted Array:");
        for (int i : inputArr) {
            System.out.print(i + " ");
        }
    }

    public void sort(int[] inputArr) {
        this.array = inputArr;
        this.length = inputArr.length;
        this.tempMergArr = new int[length];
        doMergeSort(0, length - 1);
    }

    private void doMergeSort(int lowerIndex, int higherIndex) {
        if (lowerIndex < higherIndex) {
            int middle = lowerIndex + (higherIndex - lowerIndex) / 2;
            doMergeSort(lowerIndex, middle);
            doMergeSort(middle + 1, higherIndex);
            mergeParts(lowerIndex, middle, higherIndex);
        }
    }

    private void mergeParts(int lowerIndex, int middle, int higherIndex) {
        for (int i = lowerIndex; i <= higherIndex; i++) {
            tempMergArr[i] = array[i];
        }
        int i = lowerIndex;
        int j = middle + 1;
        int k = lowerIndex;
        while (i <= middle && j <= higherIndex) {
            if (tempMergArr[i] <= tempMergArr[j]) {
                array[k] = tempMergArr[i];
                i++;
            } else {
                array[k] = tempMergArr[j];
                j++;
            }
            k++;
        }
        while (i <= middle) {
            array[k] = tempMergArr[i];
            k++;
            i++;
        }
    }
}

Popularity 1/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: java merge numbers sorting

Link to this answer
Share Copy Link

Contributed on Sep 21 2023

Uma Naga Vara Prasad Reddy Karri

0 Answers Avg Quality 2/10

java program for implementing merge sort for sorting numbers in ascending order

Contents

More Related Answers

java program for implementing merge sort for sorting numbers in ascending order

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.