
Untitled
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int PeopleNames = 20, size = 17;
void selectionSort(char[][size], int num);
int main()
{
char Characters[PeopleNames][size] = {"Collins, Bill", "Smith, Bart", "Allen, Jim",
"Griffin, Jim", "Stamey, Marty", "Rose, Geri",
"Taylor, Terri", "Johnson, Jill", "Allison, Jeff",
"Looney, Joe", "Wolfe, Bill", "James, Jean",
"Weaver, Jim", "Pore, Bob", "Rutherford, Greg",
"Javens, Renee", "Harrison, Rose", "Setzer, Cathy",
"Pike, Gordon", "Holland, Beth" };
selectionSort(Characters,PeopleNames);
system("pause");
return 0;
}
void selectionSort(char Characters[][size], int num)
{
int startScan, minIndex;
char minValue[size];
for (startScan = 0; startScan < (num - 1); startScan++)
{
minIndex = startScan;
for (int i=0;i<size;i++)
{
minValue[i] = Characters[startScan][i];
}
for(int index = startScan + 1; index < num; index++)
{
if (strcmp(Characters[index],minValue)<0)
{
for (int f=0;f<size;f++)
{
minValue[f] = Characters[index][f];
}
minIndex = index;
}
}
for (int b=0;b<size;b++)
{
Characters[minIndex][b]=Characters[startScan][b];
Characters[startScan][b] = minValue[b];
}
}
cout << "Names of people listed in alphabetical order\n";
for (int n=0;n<num;n++)
{
for (int i=0;i<size;i++)
{
cout << Characters[n][i];
}
cout <<endl;
}