//Ryan Robateau                      CSC5       	       Chapter 8, p. 488. #6
//
/*******************************************************************************
 * 
 * SORT NAMES
 * _____________________________________________________________________________
 * This purpose of this program is to sort names in order. The program will call
 * a fucntion that will sort the names of people in order. After the function 
 * has sorted the names, then the program will display the names in order that 
 * is aphbaletical.
 * _____________________________________________________________________________
 ******************************************************************************/
 
#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
 
void selectionSort(string names[], int size);
 
int main()
{
    const int NAMES = 20;
    string names[NAMES] = {"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(names, NAMES);
 
    for(int i = 0; i < NAMES; i++)
    cout << names[i] << endl;
 
}
void selectionSort(string names[], int size)
{
    int startScan;
    int minIndex;
    string minValue;
 
    for(startScan = 0; startScan < (size - 1); startScan++)
    {
        minIndex = startScan;
        minValue = names[startScan];
        for(int index = startScan + 1; index < size; index++)
        {
            if(names[index] < minValue)
            {
                minValue = names[index];
                minIndex = index;
            }
        }
        names[minIndex] = names[startScan];
        names[startScan] = minValue;
 
    }
}

Ly9SeWFuIFJvYmF0ZWF1ICAgICAgICAgICAgICAgICAgICAgIENTQzUgICAgICAgCSAgICAgICBDaGFwdGVyIDgsIHAuIDQ4OC4gIzYKLy8KLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKICogCiAqIFNPUlQgTkFNRVMKICogX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KICogVGhpcyBwdXJwb3NlIG9mIHRoaXMgcHJvZ3JhbSBpcyB0byBzb3J0IG5hbWVzIGluIG9yZGVyLiBUaGUgcHJvZ3JhbSB3aWxsIGNhbGwKICogYSBmdWNudGlvbiB0aGF0IHdpbGwgc29ydCB0aGUgbmFtZXMgb2YgcGVvcGxlIGluIG9yZGVyLiBBZnRlciB0aGUgZnVuY3Rpb24gCiAqIGhhcyBzb3J0ZWQgdGhlIG5hbWVzLCB0aGVuIHRoZSBwcm9ncmFtIHdpbGwgZGlzcGxheSB0aGUgbmFtZXMgaW4gb3JkZXIgdGhhdCAKICogaXMgYXBoYmFsZXRpY2FsLgogKiBfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwogKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwogCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdm9pZCBzZWxlY3Rpb25Tb3J0KHN0cmluZyBuYW1lc1tdLCBpbnQgc2l6ZSk7CiAKaW50IG1haW4oKQp7CiAgICBjb25zdCBpbnQgTkFNRVMgPSAyMDsKICAgIHN0cmluZyBuYW1lc1tOQU1FU10gPSB7IkNvbGxpbnMsIEJpbGwiLCAiU21pdGgsIEJhcnQiLCAiQWxsZW4sIEppbSIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAiR3JpZmZpbiwgSmltIiwgIlN0YW1leSwgTWFydHkiLCAiUm9zZSwgR2VyaSIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAiVGF5bG9yLCBUZXJyaSIsICJKb2huc29uLCBKaWxsIiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICJBbGxpc29uLCBKZWZmIiwgIkxvb25leSwgSm9lIiwgIldvbGZlLCBCaWxsIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgIkphbWVzLCBKZWFuIiwgIldlYXZlciwgSmltIiwgIlBvcmUsIEJvYiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICJSdXRoZXJmb3JkLCBHcmVnIiwgIkphdmVucywgUmVuZWUiLCAiSGFycmlzb24sIFJvc2UiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAiU2V0emVyLCBDYXRoeSIsICJQaWtlLCBHb3Jkb24iLCAiSG9sbGFuZCwgQmV0aCIgfTsKICAgIHNlbGVjdGlvblNvcnQobmFtZXMsIE5BTUVTKTsKIAogICAgZm9yKGludCBpID0gMDsgaSA8IE5BTUVTOyBpKyspCiAgICBjb3V0IDw8IG5hbWVzW2ldIDw8IGVuZGw7CiAKfQp2b2lkIHNlbGVjdGlvblNvcnQoc3RyaW5nIG5hbWVzW10sIGludCBzaXplKQp7CiAgICBpbnQgc3RhcnRTY2FuOwogICAgaW50IG1pbkluZGV4OwogICAgc3RyaW5nIG1pblZhbHVlOwogCiAgICBmb3Ioc3RhcnRTY2FuID0gMDsgc3RhcnRTY2FuIDwgKHNpemUgLSAxKTsgc3RhcnRTY2FuKyspCiAgICB7CiAgICAgICAgbWluSW5kZXggPSBzdGFydFNjYW47CiAgICAgICAgbWluVmFsdWUgPSBuYW1lc1tzdGFydFNjYW5dOwogICAgICAgIGZvcihpbnQgaW5kZXggPSBzdGFydFNjYW4gKyAxOyBpbmRleCA8IHNpemU7IGluZGV4KyspCiAgICAgICAgewogICAgICAgICAgICBpZihuYW1lc1tpbmRleF0gPCBtaW5WYWx1ZSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbWluVmFsdWUgPSBuYW1lc1tpbmRleF07CiAgICAgICAgICAgICAgICBtaW5JbmRleCA9IGluZGV4OwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIG5hbWVzW21pbkluZGV4XSA9IG5hbWVzW3N0YXJ0U2Nhbl07CiAgICAgICAgbmFtZXNbc3RhcnRTY2FuXSA9IG1pblZhbHVlOwogCiAgICB9Cn0=