Question

Write a c++ program to implement bubble sort of the data point given in the file data_points.txt file found in the Files area under assignments.

Submit the source code in canvas. Do not change the data file name in your program if you are using file operations to load the values and should read from the same directory where your program reside

Answer 1

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int getSize() {
    ifstream in("data_points.txt");
    int count = 0;
    double num;
    while (in >> num) {
        ++count;
    }
    return count;
}

void bubble_sort(double *arr, int size) {
    double temp;
    for(int i = 0; i < size; ++i) {
        for(int j = 0; j < size-1; ++j) {
            if(arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main() {
    int size = getSize();
    ifstream in("data_points.txt");
    if(in.is_open()) {
        double *arr = new double[size];
        double num;
        for(int i = 0; i < size; ++i) {
            in >> num;
            arr[i] = num;
        }
        bubble_sort(arr, size);
        // print sorted array
        for(int i = 0; i < size; ++i) {
            cout << arr[i] << " ";
        }
        cout << endl;
    }
    return 0;
}