算法笔试面试高频题之二-（排序算法）

冒泡排序

题目

对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。

给定一个int数组A及数组的大小n，请返回排序后的数组。

测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]

思路

理解冒泡排序的基本思想，用循环嵌套来控制

实现

class BubbleSort {
public:
    int* bubbleSort(int* A, int n) {
        // write code here
        for(int i=0; i<n-1; i++){
            for(int j=0; j<n-i-1; j++){
                if (A[j] > A[j+1]){
                    int t = A[j];
                    A[j] = A[j+1];
                    A[j+1] = t;

                }
            }
        }
        return A;
    }
};