Advertisement
Guest User

Untitled

a guest
Dec 19th, 2014
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.49 KB | None | 0 0
  1.  
  2. import java.util.Scanner;
  3.  
  4. public class Mymerge {
  5.     public static void main(String[] args) {
  6.         Scanner scanner = new Scanner(System.in);
  7.         String nString = scanner.next();
  8.         int[] a = stringToBig(nString);
  9.         MergeSort(a, 0, 5);
  10.  
  11.     }
  12.     public static int[] stringToBig(String c) {
  13.         int[] b = new int[c.length()];
  14.         for (int j = 0; j < c.length(); j++) {
  15.             b[j] = (c.charAt(j) - '0');
  16.         }
  17.         return b;
  18.     }
  19.     public static void MergeSort(int[] a, int start, int end) {
  20.         if (start < end) {
  21.             MergeSort(a, start, (start + end) / 2);
  22.             MergeSort(a, (start + end) / 2 + 1, end);
  23.  
  24.         }
  25.         Merge(a, start, end);
  26.     }
  27.     public static void Merge(int[] a, int start, int end) {
  28.         int left, right, middle;
  29.         int[] temp = new int[a.length];
  30.         middle = (end - start) / 2;
  31.         left = start;
  32.         right = middle + 1;
  33.         for (int j = start; j <= end; j++) {
  34.             if ((left <= middle) && ((right >= end) || (a[left] < a[right]))) {
  35.                 temp[j]=a[left];
  36.                 left++;
  37.             }else{
  38.                 temp[j]=a[right];
  39.                 right++;
  40.             }
  41.         }
  42.         for (int j = start; j < end; j++) {
  43.             a[j] = temp[j - start];
  44.         }
  45.        
  46.     }
  47.     public static void out(int[] a) {
  48.         System.out.println();
  49.         for (int val : a) {
  50.             System.out.print(val);
  51.         }
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement