Question

C++ Program (Linux):

Create a bubble sort that can read any list of number from a text file and print them out. Also print the number of comparison (how many time is had to compare number in order to sort).

Answer 1

#include <iostream>

#include <fstream>

#include <sstream>

using namespace std;

int main()

{

string line;

ifstream ifile("file.txt"); //input file

int d,n,i = 0, j = 0, swap = 0;

int arr[100]; //size of the array

if(ifile.is_open())

{

while(getline (ifile, line)) // reading first line from input file

{

std::istringstream is(line);

while( is >> n ) { //getting number from beginning of string

d = n;

}

arr[i++] = d;

}

int ARR_SIZE = i;

for(i=0;i<ARR_SIZE;i++)

{

for(j=0;j<ARR_SIZE;j++)

{

if(arr[i] < arr[j]) //swapping elements if larger is found

{

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

swap++;

}

}

}

for(i=0; i<ARR_SIZE; i++)

cout << arr[i] << " ";

cout << "\nTotal number of swaps are " << swap << endl;

ifile.close();

}

else

cout<<"Unable to open file"<<endl;

return 0;

}

NOTE : Number of comparisons is nothing but ARR_SIZE * ARR_SIZE. However, I have specified number of swaps.

Terminal [+) (83%) w) 6:27 AM Save bubblesort.cpp file.txt Name:-/Desktop/pro/C++/file.txt MIME Type: plain text document (text/plain) Encoding: Unicode (UTF-8) 21 53 sasi@sasi-Aspire-E5-575G:-/Desktop/pro/C++ sasi@sasi-Aspire-E5-575G:~/Desktop/pro/C++S 2 3 5 9 10 12 20 21 43 53 sasi@sasi-Aspire-E5-575G:-/Desktop/pro/C++5 sasi@sasi-Aspire-ES-575G: /Desktop/pro/C++$ ./bubbleSort 12 g++ bubblesort.cpp /bubbleSort -о bubblesort 3 5 9 10 12 20 21 43 53 Total number of swaps are 27 sasi@sasi-Aspire-E5-575G: /Desktop/pro/C++ Plain Text ▼ Tab Width: 8 ▼ Ln 10, Col 2 INS