#include <iostream>
#include <fstream>
 
using namespace std;
 
int main()
{
 
    int const MAXSIZE = 100, input = 0;
    float data[MAXSIZE], tmp = 0;
 
    //Open files for read/write
    ifstream infile("lab7_input.txt");
    ofstream mergeoutfile("lab7_mergeout.txt");
    ofstream bubbleoutfile("lab7_bubbleout.txt");    
 
    //Main loop    
    while(input != 4)
    {
        //Prompt user with operations
        cout << endl << "What would you like to do?" << endl;
        cout << "1: Read data in from file" << endl;
        cout << "2: Sort the data using Bubblesort" << endl;
        cout << "3: Sort the data using Mergesort" << endl;
        cout << "4: Exit" << endl;
        cin >> input;
        cout << endl;
 
        //Perform selected operation
        switch(input)
        {
            case 1://Read data from file into array "data"
 
                for( int i = 0; i <= MAXSIZE-1; ++i )
                    infile >> data[i];
                cout << "The data has been successfully read into the array." << endl;
                break;
            case 2://Sort array using Bubblesort
                for( int j = 0; j <= MAXSIZE-1; ++j )
                {
                    if( data[j] > data[j+1] )
                    {
                        tmp = data[j];
                        data[j] = data[j+1];
                        data[j+1] = tmp;
                    }
                }            
                //Print to outfile "lab07_bubblesort.txt"
                for( j = 0; j <= MAXSIZE-1; ++j )
                    bubbleoutfile << data[j] << " " ;
 
                //Inform user of successful bubblesort
                cout << "The data has been sorted using Bubblesort and" << endl;
                cout << "printed to file  lab7_bubbleout.txt." << endl;
                break;
            /*
            case 3://Sort array using Mergesort
                
                
                //Print to outfile "lab07_mergesort.txt"
                for( int k = 0; k < MAXSIZE; ++k )
                    bubbleoutfile << data[k] << " " ;
                
                //Inform user of successful mergesort
                cout << "The data has been sorted using Mergesort and" << endl;
                cout << "printed to file  lab7_mergeout.txt." << endl;
                break;
            */
            case 4:
                return 0; 
                break;
            default:
                cout << "Please pick a number between 1 and 4" << endl; 
                break;
        }
    }
    return 0;
}