Question

C++ SORTING – BUBBLE SORT METHOD

Use the below Text File and write code that sorts it based on the users sort method selection. Please provide a separate .cpp file wit hthe code containing the sort method. The sorting method uses the text file below and sorts it accordingly. Seperate the sorting method into an additional C++ file.

*********************************

Text File

Below is a text file called classes.txt. This text file lists, by course number and section number a series of computer science classes. This is the class number followed by a space and then the section number for that class (ex: 801 1203)

The contents of the file are:
//Class Number Followed by Respective Class Section #
801 1203

801 7023

801 3108

802 1205

802 1206

802 3110

816 3113

830 7011

832 7038

834 3115

The Purpose of the program is to use the sorting method selected by the user to sort the above list by Section number (ex: 1203). This is the 4 digit number after the class number. IT should list the sort with the 4 digit number first followed by the 3 digit class number like the example below.

*********************************

How the Program Works

1. The program first displays a menu prompting the user to choose one of the following two sort method or exit (you can assume the user will choose a valid menu choice):

A. Bubble

B. Exit

2. If the user chooses Exit, the program ends. Otherwise, the program loads the classes.txt text file provided above.

3. The program then sorts and displays the courses in ascending order of section number using the method chosen by the user. Just an example of a display below.
//Example Output – Ascending Section # followed by respective Class #

1203 801

1205 802

1206 802

3108 801

3110 802

3113 816

3115 834

7011 830

7023 801

7038 832

4. The program re-displays the menu in step #1.

*********************************

Files

In addition to the driver/main file, put the above sort method in a separate file. For example, for bubbe sort, there should be 1 .cpp file so on so forth. Should be a total of 2 files. 1 for the sort method and another for the main driver file.

Answer 1

//Please copy this program and classes.txt file in same folder after that run program and copy all data in classes.txt file
#include <iostream>
#include <fstream>
#include <vector>
#include <cstdlib>
using namespace std;

struct courseSection
{
int course;
int section;
};

void DisplayResult(vector <struct courseSection > &a,int counter)
{
int i;
//struct courseSection temp=a.at(i);

cout<<"course\t\tsection"<<endl;
for(i=0;i<counter;i++)
{
struct courseSection temp=a.at(i);
cout<<temp.course<<"\t\t"<<temp.section<<endl;
}
}

void exitProgram()
{
exit(0);
}
void BubbleSort(vector <struct courseSection > &a,int s)
{
int I,J,Temp;
struct courseSection temp1,temp2;
for(I=0;I<s-1;I++)
{
for(J=0;J<(s-1-I);J++)
{

temp1=a.at(J);
temp2=a.at(J+1);
if(temp1.section>temp2.section)
{
//swapping
a.at(J)=temp2;
a.at(J+1)=temp1;
}
}
}
}

int main()
{
string option;
int firstData,secondData;
vector < struct courseSection > array(20);
ifstream infile("classes.txt");
int counter=0;
while(infile >>firstData>>secondData)
{
// cout<< firstData<<"seconddata="<<secondData<<endl;
struct courseSection temp;
temp.course=firstData;
temp.section=secondData;
array[counter]=temp;

counter++;
}
cout<<array.size();
while(1)
{
cout<<"*******************MENU***************"<<endl;
cout<<"A.BUBBLE"<<endl;
cout<<"B.EXIT"<<endl;
cout<<"C.DisplayResult"<<endl;
cin >>option;
switch(option[0])
{
case 'A':
BubbleSort(array,counter);
break;
case 'B':
exitProgram();
case 'C':
DisplayResult(array,counter);
default :
;   
}

}
return 0;
}

/*
20*******************MENU***************
A.BUBBLE
B.EXIT
C.DisplayResult
C
course section
801 1203
801 7023
801 3108
802 1205
802 1206
802 3110
816 3113
830 7011
832 7038
834 3115
*******************MENU***************
A.BUBBLE
B.EXIT
C.DisplayResult
A
*******************MENU***************
A.BUBBLE
B.EXIT
C.DisplayResult
C
course section
801 1203
802 1205
802 1206
801 3108
802 3110
816 3113
834 3115
830 7011
801 7023
832 7038
*******************MENU***************
A.BUBBLE
B.EXIT
C.DisplayResult

*/