Implement the merge_sort procedure without recursion, where the size of the vector is an arbitrary number.
Hint: Keep merging adjacent areas whose size is a power of 2, and pay special attention to the last area in the sequence.
Question
Solution Preview
These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.
void iterative_merge_procedure(int n1,int n2,int n3){
int i,j,k; //temporary indexes
i=n1; j=n2; k=n1;
while (i<n2 && j<n3) {
if (v1[i]<=v1[j]) {v2[k]=v1[i]; i++;}
else {v2[k]=v1[j]; j++;}
k++;
}...
By purchasing this solution you'll be able to access the following files:
iterativemergesort.cpp.
Return to homework library