/*
   teststring2.cpp
   CIS 150
   David Klick
   6/30/05
   
   Sorting C-style strings.
*/

#include <iostream>
#include <cstring>
using std::cout;
using std::cin;

const int ARRAY_SIZE = 5;
void sort(char nm[][20], int len);

int main(void) {
   char names[ARRAY_SIZE][20];   // storage for five names
   int i;
   
   cout << "Entering " << ARRAY_SIZE << " names\n";

   // get names from user   
   for (i=0; i<ARRAY_SIZE; i++) {
      cout << "Enter name #" << (i+1) << ": ";
      cin.getline(names[i], 20, '\n');
   }

   // display the names just entered
   cout << "\nThe names you entered were:\n";
   for (i=0; i<ARRAY_SIZE; i++) cout << names[i] << '\n';
   
   // sort the names
   sort(names, ARRAY_SIZE);
   
   // display the sorted list of names
   cout << "\nThe names in sorted order are:\n";
   for (i=0; i<ARRAY_SIZE; i++) cout << names[i] << '\n';
   
   return 0;
}

void sort(char nm[][20], int len) {
   char temp[20]; // holding area for name when swapping
   int i, j;
   
   for (i=0; i<len-1; i++) {
      for (j=i+1; j<len; j++) {
         // use strcmp if you want a case-sensitive sort
         if (stricmp(nm[i], nm[j]) > 0) {
            strcpy(temp, nm[i]);
            strcpy(nm[i], nm[j]);
            strcpy(nm[j], temp);
         }
      }
   }
}

/*
   Sample output:
   
   Entering 5 names
   Enter name #1: Fred
   Enter name #2: Sue
   Enter name #3: Thomas
   Enter name #4: Alexandra
   Enter name #5: Penelope

   The names you entered were:
   Fred
   Sue
   Thomas
   Alexandra
   Penelope

   The names in sorted order are:
   Alexandra
   Fred
   Penelope
   Sue
   Thomas
*/