Question: I need help making a program in c++ for merge sort and quick sort reading from a text file name in.text help below is my

I need help making a program in c++ for merge sort and quick sort reading from a text file name in.text help

below is my program but gives wrong order :'(

void merge(std::vector* array, int i, int mid, int j) { std::vector vTemp(array->size()+100); int l = i; int r = j; int m = mid + 1; int k = l;

while (l <= mid && m <= r) { if (array->at(i) <= array->at(m)) vTemp.at(k++) = array->at(l++); else vTemp.at(k++) = array->at(m++); }

while (l <= mid) vTemp.at(k++) = array->at(l++);

while (m <= r) vTemp.at(k++) = array->at(m++);

for (int i1 = i; i1 <= j; i1++) array->at(i1) = vTemp.at(i1); }

void merges(std::vector* array, int i, int j) { int mid = 0; if (i < j) { mid = (i+j) / 2; merges(array, i, mid); merges(array, mid + 1, j); merge(array, i, mid, j); } }

void mergesort(std::vector* array, bool bIncreasing) { merges(array, 0, array->size()-1); }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!