【刷题之路】冒泡排序

经典算法

class BubbleSort {
public:
    int* bubbleSort(int* A, int n) {
        // write code here
        int i,j;
        for(i=0;i<n;i++){ //记次数
            for(j=0;j<n-1-i;j++){ //每次从头开始，遇到大的就往后移动，一次循环后最大的数字必然在最后，下一次循环就排除最后一个数字继续调整
                if(A[j]>A[j+1]) swap(A[j],A[j+1]);
            }
        }
        return A;
    }
};