四、排序...

1、冒泡排序

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型vector 待排序的数组
     * @return int整型vector
     */
    vector<int> MySort(vector<int>& arr) {
        // write code here
        BubbleSort(arr,arr.size());
        return arr;
    }
    void BubbleSort(vector<int>& a,int length)
    {
        int flag=1;
        for(int i=0;i<length-1&&flag;i++)
        {
            flag=0;
            for(int j=0;j<length-i-1;j++)
                if(a[j]>a[j+1])
                {
                    int tmp;
                    tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    flag=1;
                }
        }
        return ;
    }
};