Untitled

mail@pastecode.io avatar
unknown
c_cpp
6 months ago
532 B
3
Indexable
Never
#include <iostream>
#include <vector>

int main()
{
    std::vector<int> vec{5,12,4,1,3,2,9,8,10,0};
    bool swapped;
    
    do {
    swapped = false;
        for(int i = 0; i < vec.size() - 1; i++)
        {
            if (vec[i] > vec[i + 1])
            {
                int temp = vec[i];
                vec[i] = vec[i + 1];
                vec[i + 1] = temp;
                swapped = true;
            }
        }
    } while(swapped);
    
    for(int i : vec)
    {
        std::cout << i << " ";
    }
    return 0;
}