Selection Sort function

closed account (G60iz8AR)
How do you do a selection sort in this function with these words india xray charlie foxtrot alpha echo golf delta bravo hotel ? if so please help !
#include <fstream>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <ctime>
#include <algorithm>

using namespace std;
const int MAX_WORDS = 20;

void printWords( string arr[], int cnt );
void selectionSort( string arr[], int cnt );

int main( int argc, char**argv )
{
if (argc < 2 )
{
cout << "Hey you idiot! put the filename after the a.exe!\nLIKE THIS: a.exe words.txt\n";
exit(0);
}

ifstream infile;
infile.open( argv[1], ios::in );
if (!infile)
{
cout << "\nIO error attempting to open argv[1]\n";
exit(0);
}
int wordCnt=0;
string word;
string wordList[MAX_WORDS];
while( wordCnt < MAX_WORDS && infile >> word )
wordList[wordCnt++] = word;
infile.close(); // Done reading. Close it

cout << "Original order: " ;
printWords( wordList, wordCnt );

selectionSort( wordList, wordCnt );

cout << "Sorted order: " ;
printWords( wordList, wordCnt );

return 0;
} // END MAIN //###############################################################



void selectionSort( string arr[], int cnt )
{
/* for stop = cnt-2 downto 0
for i = 0 to stop
if arr[i] > arr[i+1]
swap them
*/
}

void printWords( string arr[], int cnt )
{
for (int i=0 ; i<cnt ; i++ )
cout << arr[i] << " ";
cout << endl;
}
closed account (G30GNwbp)
You're not really asking a question.

But here is an article on this site:
http://www.cplusplus.com/articles/z8hv0pDG/

And a Wikipedia article:
https://en.wikipedia.org/wiki/Selection_sort

It is best to try something first, then when you run into a problem ask a question.

also you might want to look at this:
http://www.cplusplus.com/articles/jEywvCM9/
Topic archived. No new replies allowed.