排序算法拾遗

冒泡排序:

void sort(vector<int>& arr)
{
    int n = arr.size();
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])//正是我们在这里用了j+1,因此我们只遍历到n-1
            {
                swap(arr[j],arr[j+1]);
            }
        }
    }
}