Question

For this assignment you will write a C++ program to read a list of words and sort them in alphabetical order.

Requirements:

• You must use a bubble sort OR selection sort algorithm - your choice. You do NOT need to do both.
• You must print the sorted list of words to the console standard out (cout).
• You must use a vector object to store the list of words and you must sort the list "in-place" (meaning, do not create a new list.)
• When reading the data, your program must ignore blank lines and any line that begins with the # symbol.

NOTES:

• Part of the grade will be based on comments according to the style guide.
• You can implement a class if you want to. Writing a class is not required for this assignment.
• Don't make any assumptions about the input data. I may grade using a completely separate list of words. (if so, the format will be the same - no more then one word per line. But assume that blank lines and comments can occur anywhere in the file.)

word_list.txt

_____________________________________________________________________________________________________________________________________below:

# Read the list of words below and write them out in alphabetical order.
# Your program should skip over the blank lines. 
goal
interesting
successful
job
experience
career

manage
responsibility
technology
purpose
beautiful
wonder
opportunity
leader
quality

knowledge
victory
nature
ability
dream
understand
future
hope

Answer 1

#include <iostream>

#include <fstream>

#include <vector>

using namespace std;

// this function sorts given vector using bubble sort

void bubble_sort(vector<string> &words)

{

    for (int i = 0; i < words.size() - 1; i++)

    {

        for (int j = 0; j < words.size() - i - 1; j++)

        {

            if (words[j] > words[j + 1])

            {

                // below 3 lines swaps j and j+1 word in vector

                string temp = words[j];

                words[j] = words[j + 1];

                words[j + 1] = temp;

            }

        }

    }

}

int main()

{

    ifstream input("word_list.txt");

    // file not found

    if (!input.is_open())

    {

        cout << "Can't open file\n";

        return 0;

    }

    // vector of words

    vector<string> words;

    string line;

    // read line till end

    while (getline(input, line))

    {

        // blank and lines starting with #

        if (line.size() == 0 || line[0] == '#')

            continue;

        words.push_back(line);

    }

    // sort using bubble sort

    bubble_sort(words);

    // print vector

    cout << "Sorted words:\n\n";

    for (int i = 0; i < words.size(); i++)

    {

        cout << words[i] << endl;

    }

    input.close();

}

Output: