BubbleSort.cpp

#include <iostream>
#include <vector>

using namespace std;

vector<int> bubbleSort(vector<int> vector)
{
    for (uint32_t end = vector.size()-1; end > 0; --end)
    {
        for (uint32_t index = 0; index < end; ++index)
        {
            if (vector[index] > vector[index+1])
            {
                int temp = vector[index];
                vector[index] = vector[index+1];
                vector[index+1] = temp;
            }
        }
    }
    return vector;
}

void showVector(vector<int> vector)
{
    for (uint32_t i = 0; i < vector.size(); ++i)
    {
        if (i +1 == vector.size())
            cout << vector[i];
        else
            cout << vector[i] << ", ";
    }
    cout << "\n";
}

int main()
{
    vector<int> vector;
    for (uint32_t i = 0; i < 10; ++i)
    {
        vector.push_back(rand() % 100);
    }
    cout << "Initial Vector: ";
    showVector(vector);
    vector = bubbleSort(vector);
    cout << "Sorted Vector: ";
    showVector(vector);
}