Posts

I implemented Merge sort in C++

I implemented Merge Sort in C++ code: vector < int > merge ( vector < int > &p, vector < int > &q){     vector < int > ans;     int pi = 0 ,qj = 0 ;     while (pi < p. size () && qj < q. size ()) {         if (p[pi] <= q[qj]) {             ans. push_back (p[pi]);             pi++;         } else {             ans. push_back (q[qj]);             qj++;         }     }     if (pi == p. size ()) {         while (qj < q. size ()) {             ans. push_back (q[qj]);             qj++;         }     }     else {         ans. push_back (p[pi]);         pi++;     }     return ans; } vector < int > mSort ( vector < int > &ip, unsigned long long n) {     if (n== 1 ) {         return  ip;     }     unsigned long long mid = (n/ 2 );     vector < int > p;     for ( int i = 0 ; i < mid; i++) {         p. push_back (ip[i]);     }     p = mSort (p, p. size ());     vector <