BubbleSort.cpp

//g++ bubble_sort.cpp -o bubble_sort Para compilar
//./bubble_sort 64 34 25 12 22 11 90  Para ejecutar

#include <iostream>
#include <vector>
#include <cstdlib>  // for atoi

using namespace std;

void bubble_sort(vector<int>& arr) {
    int n = arr.size();
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // Swap
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main(int argc, char* argv[]) {
    if (argc < 2) {
        cout << "Usage: " << argv[0] << " <list of numbers>" << endl;
        return 1;
    }

    // Convert arguments into integers
    vector<int> my_list;
    for (int i = 1; i < argc; i++) {
        my_list.push_back(atoi(argv[i]));
    }

    // Keep a copy of the original list
    vector<int> original = my_list;

    // Sort the list
    bubble_sort(my_list);

    // Print results
    cout << "Original list: ";
    for (int num : original) cout << num << " ";
    cout << endl;

    cout << "Sorted list: ";
    for (int num : my_list) cout << num << " ";
    cout << endl;

    return 0;
}