【刷题之路】冒泡排序

经典算法

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;
    }
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zyn2609530/article/details/51541115
文章标签: 刷题 冒泡排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

【刷题之路】冒泡排序

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭