Question

Write a mergesort template function that returns a sorted vector <T>

c++ merge sort vector

Answer 1

Hopefully this will clear all your doubts. If you still face any query, let me know in the comment section.Thank You.

Below is the code of the program and the snapshot of the output.

Program code :-

/* Merge Sorting using template function in c++ */
#include<iostream>
using namespace std;

/* Preprocessor processing the array*/
#define get_size(array) (sizeof((array))/sizeof((array[0])))

template<class t>
class sort {
   t *list;
   public:
       sort(t *data, int size) {
           list = data;

           /* Sort data using merge sort */
           merge(0,size-1);
       }

       void merge(int low, int high) {
           int mid;
           if(low < high) {
               mid = (low + high) /2;
               merge(low, mid);
               merge(mid + 1, high);
               merge_sort(low, high, mid);
           }
       }

       void merge_sort(int low, int high, int mid) {
           t temp[10];
           int i = low, j, l = low, m = mid + 1;
           while(l <= mid && m <= high) {
               if(list[l] <= list[m]) {
                   temp[i] = list[l];
                   l++;
               }
               else {
                   temp[i] = list[m];
                   m++;
               }
               i++;
           }
           if(l > mid) {
               for(j = m; j <= high; j++) {
                   temp[i] = list[j];
                   i++;
               }
           }
           else {
               for(j = l; j <= mid; j++) {
                   temp[i] = list[j];
                   i++;
               }
           }
           for(j = low; j <= high; j++)
               list[j] = temp[j];
       }
};

int main() {

   /* Sorting integers */
   int idata[] = {9,5,1,4,0,3,7,6,2,8};
   sort<int> isrt(idata, get_size(idata));
   cout << "\nAfter sort -:" << endl;
   for(int i = 0; i < get_size(idata); i++)
       cout << idata[i] << endl;
}

Snapshot :-