BubbleSort Function

closed account (G60iz8AR)
How to find the bubblesort function in this array ?

#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 bubbleSort( 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 );

bubbleSort( wordList, wordCnt );

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

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



void bubbleSort( 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;
}
Topic archived. No new replies allowed.