Advertisement
apl-mhd

Headece reverse divide and conqure

Mar 15th, 2018
132
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.36 KB | None | 0 0
  1. package com.company;
  2.  
  3. public class Reverse {
  4.  
  5.  
  6.     static void show(){
  7.  
  8.  
  9.         display();
  10.     }
  11.  
  12.      static void  display(){
  13.  
  14.         System.out.println(" this is show functio");
  15.  
  16.     }
  17.  
  18.  
  19.   static   void  reverseArange(int A[], int start, int mid, int end){
  20.  
  21.  
  22.         int n1 = mid -start+1;
  23.         int n2 = end - mid;
  24.  
  25.       System.out.println(start + " "+mid +" "+end);
  26.  
  27.         int Larr[] = new int [n1];
  28.         int Rarr[] = new int [n2+n1];
  29.  
  30.         int i,j;
  31.  
  32.         for(i=0; i<n1; i++){
  33.  
  34.             Larr[i] = A[i+start];
  35.  
  36.         }
  37.  
  38.         for(i=0; i<n2; i++){
  39.  
  40.             Rarr[i] = A[i+mid+1];
  41.         }
  42.  
  43.         j=0;
  44.         for(i=n2; i<n1+n2; i++){
  45.  
  46.             Rarr[i] = Larr[j];
  47.             j++;
  48.  
  49.         }
  50.  
  51.         i=j=0;
  52.  
  53.         for (int k=start; k<=end; k++){
  54.  
  55.             A[k] = Rarr[i];
  56.             i++;
  57.  
  58.  
  59.         }
  60.  
  61.  
  62.  
  63.  
  64.  
  65.  
  66.     }
  67.  
  68.   static   void reverse(int A[], int start, int end){
  69.  
  70.         int mid = (start + end) / 2;
  71.         if(start < end){
  72.  
  73.  
  74.             reverse(A, start , mid);
  75.             reverse(A, mid+1, end);
  76.             reverseArange(A, start, mid, end);
  77.  
  78.         }
  79.     }
  80.  
  81.  
  82.     public static void main(String[] args) {
  83.  
  84.  
  85.         int A[] = {1,2,3,4,5};
  86.  
  87.         reverse(A, 0,4);
  88.  
  89.         for (int a:A) {
  90.             System.out.print(a);
  91.         }
  92.  
  93.  
  94.  
  95.     }
  96. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement