Advertisement
azigo12

Merge sort c++

Dec 8th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. template <typename NekiTip>
  2. void merge(NekiTip* niz, const int l, const int p, const int q, const int u) {
  3. int i(0), j(q-l), k(l);
  4. NekiTip* B = new NekiTip[u - l + 1];
  5. for( int m = 0; m <= u - l; m++)
  6. B[m] = niz[l + m];
  7. while(i <= p - l && j <= u - l) {
  8. if(B[i] < B[j])
  9. niz[k] = B[i++];
  10. else
  11. niz[k] = B[j++];
  12. k++;
  13. }
  14. while( i <= p - l) {
  15. niz[k] = B[i];
  16. k++;
  17. i++;
  18. }
  19. while( j <= u - l) {
  20. niz[k] = B[j];
  21. k++;
  22. j++;
  23. }
  24. delete [] B;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement