C++ Name Sort Using BubbleSort

[Scaseygg]

Write a program, which will ask the user how many names (one word, no spaces) they wish to enter. The program will then read that many names, store them in a two dimensional array of characters (one row per name), print them in the order they were entered, then sort them in increasing alphabetical order, and print them in sorted order. The sort will be done without regard to the case of the letters (i.e. case insensitive sort). The printing of each name MUST be done with the characters as they were typed, you cannot change the case.

The maximum number of names to be handled will be 20.

The maximum number of printable characters in a name is 15.

Use a two dimensional array to store the names.

Create a function to read in all the names.

Create a function to do the sort (modify the bubble sort discussed in class and in the text book).

  #include <iostream>
#include "ReadString.h"
#include "BubbleSort.h"

using namespace std;

	void main()
	{
		int		i;
		int		NumberN;
		char *	pName[20][16];
		char ** pNames;

		cout << "How many names would you like? ";

		cin >> NumberN;

		cin.ignore();

		pNames = new char *[NumberN];

		cout << "Enter " << NumberN << " names" << endl;
		for (i = 0; i < NumberN; i++)
		{
			cout << (i + 1) << ") ";
			pNames[i] = ReadString();
		}
		cout << "\n\tYou entered the following names" << endl;
		for (i = 0; i < NumberN; i++)
			cout << (i + 1) << ") " << pNames[i] << endl;

		BubbleSort (pNames[i],NumberN);

[/code]

void BubbleSort(char Str[])
{
int i;
int NumElements;
bool Sorted;
char Temp;

NumElements = strlen(Str);
do {
Sorted = true;
NumElements--;
for (i = 0; i < NumElements; i++)
if (Str[i] > Str[i + 1])
{
Temp = Str[i];
Str[i] = Str[i + 1];
Str[i + 1] = Temp;
Sorted = false;
}
} while (!Sorted);
}
// they modified the bubblesort to use for this particular lab, but i havent //been able to go to class so i wasnt present when they modified the code.
[/code]
I've gotten this far, having missed the last couple of classes due to a bike accident, I'm behind. Anyone mind giving me some steps to wrap this program up? Thanks for any and all help.

[plsalinas]

You're close. I believe you're missing an extra for loop in your sort function. You're current function is currently just sorting through once and not checking to see if it needs to sort any other chars.

Below is an example.

	
	int holder= 0;
	for (int i = 0; i < size; i++) {
		for (int j = 0; j < size - 1; j++) {
			if (score[j] > score[j + 1]) {
				holder = score[j + 1];
				score[j + 1] = score[j];
				score[j] = holder;


			}
		}
	}
}