Share
Explore BrainMass

C++ Vector sorting program

Directions Points
The file must be called week3-4Prog.cpp
This program will store in miniVector v a list of 15 random integers from 0 to 99, then it will output the vector, sort the vector, then output it again sorted.

Program Definition
1. Create program definition with the following templates and methods:

// output miniVector v
template <typename T>
void writeMiniVector(const miniVector<T>& v);
// use insertion sort to place miniVector v in descending order
template <typename T>
void sortMiniVector(miniVector<T>& v);

Main Method
1. Declare: miniVector<int> v;
2. Declare: randomNumber rnd;
3. call v.push_back(rnd.random(100)); to push 15 entries from 0-99 onto the vector
4. call writeMiniVector to output vector
5. call sortMiniVector to sort the vector
6. call writeMiniVector to output the sorted vector.

After you output the sorted vector:
Include: system("PAUSE"); after your output to pause the screen.

writeMiniVector Method (const miniVector<T>& v)
1. Iterate through the vector v and output each element to the screen.

sortMiniVector Method (miniVector<T>& v)
1. Sort the elements of vector v.
2. Since it is passed-by-reference, no return is necessary.

Example output of your program
Original: 59 18 60 91 49 47 83 93 55 52 15 36 83 56 91
Sorted: 93 91 91 83 83 60 59 56 55 52 49 47 36 18 15

Attachments

Solution Preview

Dear student, please find attached the C++ source file that implements required functionality. ...

Solution Summary

Attached the C++ source file for a program that will store in miniVector a list of 15 random integers from 0 to 99, then it will output the vector, sort the vector, then output it again sorted. The resulting data is displayed as:

original content:(0 96 90 63 82 28 29 66 29 94 78 63 75 7 87)
sorted content:(96 94 90 87 82 78 75 66 63 63 29 29 28 7 0)
Press any key to continue . . .

The numbers are generated randomly each time.

$2.19