Answer to Question #52537 in Programming & Computer Science for biruk

Question

Write a code that sorts an array of strings of names in descending order using bubble sort.

Answer 1

Solution.

#include <iostream>
#include <string>

using namespace std;

void main()
{
const int SIZE = 5;

// test array
string names[SIZE] = { "David", "John", "Robert", "Adam", "Craig" };


cout<< "Unsortedarray:"<< endl;
for (int i = 0; i < SIZE; i++)
cout<< names[i] << endl;


//Bubble Sort
bool noChange = true; // stop when a pass causes no change
for (int i = SIZE; i > 0; i--)
{
noChange= true;
for (int j = 1; j < i; j++)
{
if (names[j] > names[j - 1])
{
swap(names[j],names[j - 1]);
noChange= false;
}// end if
}// end for(j)
if (noChange)
break;
}// end for(i)


cout<< endl << "Sorted array:" << endl;
for (int i = 0; i < SIZE; i++)
cout<< names[i] << endl;

cin.get();// hold windowopen
}