Purchase Solution

C++ Vector sorting program

Not what you're looking for?

Ask Custom Question

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

Purchase this Solution

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.

Solution Preview

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

Purchase this Solution


Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

C# variables and classes

This quiz contains questions about C# classes and variables.