Java
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));
}
}
Unsorted Array: [6, 5, 12, 10, 9, 1] Sorted Array: [1, 5, 6, 9, 10, 12]
Linux - anc-api-tools ని ఎలా ఇన్స్టాల్ చేయాలి
Linux - curvedns ని ఎలా ఇన్స్టాల్ చేయాలి
Python - సంఖ్య సానుకూలంగా ఉందా, ప్రతికూలంగా ఉందా లేదా 0 అని తనిఖీ చేయండి
Linux - zenmap ని ఎలా ఇన్స్టాల్ చేయాలి
C - పూర్ణాంకంలో అంకెల సంఖ్యను లెక్కించండి
C++ - లీప్ ఇయర్ని తనిఖీ చేయండి
C++ - సంఖ్య ప్రధానమైనదా కాదా అని తనిఖీ చేయండి
JavaScript - స్ట్రింగ్ కొన్ని అక్షరాలతో ప్రారంభమై ముగుస్తుందో లేదో తనిఖీ చేయండి
C - డైనమిక్ మెమరీ కేటాయింపును ఉపయోగించి అతిపెద్ద సంఖ్యను కనుగొనండి
Linux - xbitmaps ని ఎలా ఇన్స్టాల్ చేయాలి
Linux - zstd ని ఎలా ఇన్స్టాల్ చేయాలి
Kotlin - ఒక సంఖ్యను రివర్స్ చేయండి
Kotlin - ఒక సంఖ్యను n దశాంశ స్థానాలకు రౌండ్ చేయండి
Java - ఒక సంఖ్యను రివర్స్ చేయండి
Python - Excel (XLSX) ఫైల్లను వ్రాయడం
C++ - కోషెంట్ మరియు రిమైండర్ను కనుగొనండి
Java - పిరమిడ్ మరియు నమూనాను సృష్టించండి
Linux - zfs-test ని ఎలా ఇన్స్టాల్ చేయాలి
We have been online since 2021 and 1 millions of people around the globe have visited our website since then
More visitors every month