Question

How would I be able to get a Merge Sort to run in this code?

MY CODE:

#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

using namespace std;

class mergersorter
{

private:
   float array[1000] ;
   int n = 1000;
   int i=0;

public:
   void fillArray()
   {

       for(i=1;i<=n;i++)
       {
           array[i-1]= ( rand() % ( 1000) )+1;
       }
   }

   void arrayout ()
   {
       for (int i = 0; i < n; i++)
       {
           cout << array[i] << ' ';
       }
   }

   void swap (float *x, float *y)
   {
       float temp = *x;
       *x = *y;
       *y = temp;
   }

   void merge(int l, int m, int r)
   {
       int i, j, k;
       int n1=m-l+1;
       int n2=r-m;

       int L[n1], R[n2];

       for (i = 0; i < n1; i++)
       L[i]=array[1+i];

       for (j = 0; j < n2; j++)
           R[j]=array[m+1+j];

       i=0;
       j=0;
       k=l;

       while (i < n1 && j < n2)
           {
               if (L[i] <= R[j])
               {
                   array[k]=L[i];
                   i++;
               }
               else
               {
               array[k]=R[j];
               j++;
               }
               k++;
           }
           while (i < n1)
           {
               array[k]=L[i];
               i++;
               k++;
           }
           while (j < n2)
           {
               array[k]=R[j];
               j++;
               k++;
           }
   }
   void mergeSort();
   int l, r;
   {
       if (l < r)
       {
           int m=l+(r-1)/2;
           mergeSort(array,l,m);
           mergeSort(array,m+1,r);
          
           merge(array, l, m , r);

      
       }
   };
  

   int main()
   {
       mergersorter ss;
       clock_t time;

       ss.fillArray();
       time = clock ();
       ss.mergeSort();
       time = clock () - time;
       ss.arrayout ();

       cout << "SORT TIME: " << (float) time / CLOCKS_PER_SEC *
       1000 << " ms";

       system("Pause");

       return 0;
   }

Answer 1

If you have any doubts, please give me comment...

#include <iostream>

#include <fstream>

#include <stdlib.h>

#include <stdio.h>

#include <time.h>

using namespace std;

class mergersorter

{

private:

float array[1000];

int n = 1000;

int i = 0;

public:

void fillArray()

{

for (i = 1; i <= n; i++)

{

array[i - 1] = (rand() % (1000)) + 1;

}

}

void arrayout()

{

for (int i = 0; i < n; i++)

{

cout << array[i] << ' ';

}

}

void swap(float *x, float *y)

{

float temp = *x;

*x = *y;

*y = temp;

}

void merge(int l, int m, int r)

{

int i, j, k;

int n1 = m - l + 1;

int n2 = r - m;

int L[n1], R[n2];

for (i = 0; i < n1; i++)

L[i] = array[l + i];

for (j = 0; j < n2; j++)

R[j] = array[m + 1 + j];

i = 0;

j = 0;

k = l;

while (i < n1 && j < n2)

{

if (L[i] <= R[j])

{

array[k] = L[i];

i++;

}

else

{

array[k] = R[j];

j++;

}

k++;

}

while (i < n1)

{

array[k] = L[i];

i++;

k++;

}

while (j < n2)

{

array[k] = R[j];

j++;

k++;

}

}

void mergeSort(){

mergeSort(0, n-1);

}

void mergeSort(int l, int r)

{

if (l < r)

{

int m = l + (r - l) / 2;

mergeSort(l, m);

mergeSort(m + 1, r);

merge(l, m, r);

}

}

};

int main()

{

mergersorter ss;

clock_t time;

ss.fillArray();

time = clock();

ss.mergeSort();

time = clock() - time;

ss.arrayout();

cout << "SORT TIME: " << (float)time / CLOCKS_PER_SEC * 1000 << " ms";

system("Pause");

return 0;

}