冒泡排序

#include <iostream>
#include <vector>

using namespace std;


void Swap(int &a,int &b)
{
    int tmp = a;
    a = b;
    b = tmp;
}

void Show(vector<int> & vec)
{
    vector<int> :: iterator   it = vec.begin();
    for(it;it != vec.end();it++)
    {
        cout<<*it<<"  ";
    }
    cout<<endl;
}


void  BubbleSort(vector<int> & vec)//时间复杂度O(n2),空间复杂度O(1) ,稳定
{
    int len = vec.size();
    if(len < 2)return ;

    for(int i = 0;i < len-1 ;++i)
    {
        for(int j = 0; j < len-i-1;++j)
        {
            if(vec[j] > vec[j+1])
            {
                Swap(vec[j],vec[j+1]);
            }
        }
    }
}


int main()
{
    int arr[10] = {10,9,8,7,6,4,5,2,1,3};
    vector<int>  vec(arr,arr+10);
    Show(vec);
    BubbleSort(vec);
    Show(vec);
}