Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #define MAX 50
- void mergeSort(int arr[],int low,int mid,int high);
- void partition(int arr[],int low,int high);
- void partition(int arr[],int low,int high){
- int mid;
- static int count=0;
- printf("inside partition, for this step>> low : %3d & high : %3d , step number: %d\n",low,high,count++);
- if(low<high){
- mid=(low+high)/2;
- partition(arr,low,mid);
- partition(arr,mid+1,high);
- mergeSort(arr,low,mid,high);
- }
- }
- void mergeSort(int arr[],int low,int mid,int high){
- int i,m,k,l,temp[MAX];
- l=low;
- i=low;
- m=mid+1;
- while((l<=mid)&&(m<=high)){
- if(arr[l]<=arr[m]){
- temp[i]=arr[l];
- l++;
- }
- else{
- temp[i]=arr[m];
- m++;
- }
- i++;
- }
- if(l>mid){
- for(k=m;k<=high;k++){
- temp[i]=arr[k];
- i++;
- }
- }
- else{
- for(k=l;k<=mid;k++){
- temp[i]=arr[k];
- i++;
- }
- }
- for(k=low;k<=high;k++){
- arr[k]=temp[k];
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement