【数据结构】冒泡排序

对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,3],6
[1,5]

class BubbleSort {
public:

    void swap(int * a,int * b){
        int temp = *a;
        *a = *b;
        *b = temp;
    }

    void print(int * A,int n){
        for (int i = 0; i < n; i++)
            printf("%d ",A[i]);
        printf("n");
    }

    int* bubbleSort(int* A,int n) {
        // write code here


        //冒泡次数
        for (int i = 0; i <= n - 2; i++){
            for (int j = 0; j <= n - 2 - i; j++){
                if (A[j] > A[j + 1])
                    swap(&A[j],&A[j + 1]);
            }
        }
        return A;

    }
};

（编辑：威海站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!