merge short implementation in c imp

By lakahman malviya
#include <stdio.h>  
  
/* Function to merge the subarrays of a[] */  
void merge(int a[], int beg, int mid, int end)    
{    
    int i, j, k;  
    int n1 = mid - beg + 1;    
    int n2 = end - mid;    
      
    int LeftArray[n1], RightArray[n2]; //temporary arrays  
      
    /* copy data to temp arrays */  
    for (int i = 0; i < n1; i++)    
    LeftArray[i] = a[beg + i];    
    for (int j = 0; j < n2; j++)    
    RightArray[j] = a[mid + 1 + j];    
      
    i = 0; /* initial index of first sub-array */  
    j = 0; /* initial index of second sub-array */   
    k = beg; /* initial index of merged sub-array */  
      
    while (i < n1 && j < n2)    
    {    
        if(LeftArray[i] <= RightArray[j])    
        {    
            a[k] = LeftArray[i];    
            i++;    
        }    
        else    
        {    
            a[k] = RightArray[j];    
            j++;    
        }    
        k++;    
    }    
    while (i<n1)    
    {    
        a[k] = LeftArray[i];    
        i++;    
        k++;    
    }    
      
    while (j<n2)    
    {    
        a[k] = RightArray[j];    
        j++;    
        k++;    
    }    
}    
  
void mergeSort(int a[], int beg, int end)  
{  
    if (beg < end)   
    {  
        int mid = (beg + end) / 2;  
        mergeSort(a, beg, mid);  
        mergeSort(a, mid + 1, end);  
        merge(a, beg, mid, end);  
    }  
}  
  
/* Function to print the array */  
void printArray(int a[], int n)  
{  
    int i;  
    for (i = 0; i < n; i++)  
        printf("%d ", a[i]);  
    printf("\n");  
}  
  
int main()  
{  
    int a[] = { 12, 31, 25, 8, 32, 17, 40, 42 };  
    int n = sizeof(a) / sizeof(a[0]);  
    printf("Before sorting array elements are - \n");  
    printArray(a, n);  
    mergeSort(a, 0, n - 1);  
    printf("After sorting array elements are - \n");  
    printArray(a, n);  
    return 0;  
}  

Comments

Post a Comment

Popular posts from this blog

250+ C Programs for Practice

By lakahman malviya
250+ C Programs for Practice PDF Free Download 1. Simple C Questions ● Area and Circumference of a Circle ● Print Ascii Value of the Character ● Area of Triangle ● Convert a Person’s Name in Abbreviated ● Simple Interest ● Gross Salary of an Employee ● Percentage of 5 Subjects ● Converting Temperature Celsius into Fahrenheit ● The Display Size of the Different Data Type ● Factorial of a Given Number ● Read Integer (N) and Print the First Three Powers (N^1, N^2, N^3) ● Area of a Circle ● LCM of Two Numbers ● GCD of Two Numbers 2. If/Else Statement ● The Greatest Number Among the Given Three Number ● The Number Is Positive or Negative ● Character Is Vowel or Consonant ● A Character Is an Alphabet or Not ● Uppercase, Lowercase, Special Character, or Digit ● The Number Is Positive or Negative ● The Number Is Even or Odd ● Greatest of Two Numbers ● Greatest Among Three Numbers ● Leap Year ● The Date Is Correct or Not ● Voting Eligibility Checker ● Find the maximum between two numbers. ● Fin...
Read more

FUNCTION OVERRIDING IN CPP

By lakahman malviya
  #include<conio.h> #include<iostream> using namespace std; class overriding {     int age;     public:          void over(){         cout<<"Enter your age :"<<endl;         cin>>age;         cout<<"Age: "<<age;              } }; class override{       char name[20];       public:       void over(){                cout<<"Enter your name "<<endl;     cin>>name;     cout<<"Name :"<<name; }       }; int main(){     overriding obj1;     obj1.over();          override obj;     obj.over();           return 0;      }
Read more