Mega Code Archive

 

Categories / Java Tutorial / Collections

 

Mergesort

public class MainClass {   public static void main(String[] args) {     int[] arrayA = { 23, 47, 81, 95 };     int[] arrayB = { 7, 14, 39, 55, 62, 74 };     int[] arrayC = new int[10];     merge(arrayA, arrayA.length, arrayB, arrayB.length, arrayC);     for (int i : arrayC) {       System.out.println(i);     }   }   public static void merge(int[] arrayA, int sizeA, int[] arrayB, int sizeB, int[] arrayC) {     int arrayAIndex = 0, arrayBIndex = 0, arrayCIndex = 0;     while (arrayAIndex < sizeA && arrayBIndex < sizeB)       if (arrayA[arrayAIndex] < arrayB[arrayBIndex])         arrayC[arrayCIndex++] = arrayA[arrayAIndex++];       else         arrayC[arrayCIndex++] = arrayB[arrayBIndex++];     while (arrayAIndex < sizeA)       arrayC[arrayCIndex++] = arrayA[arrayAIndex++];     while (arrayBIndex < sizeB)       arrayC[arrayCIndex++] = arrayB[arrayBIndex++];   } } 7 14 23 39 47 55 62 74 81 95