关闭

【刷题之路】冒泡排序

标签: 刷题冒泡排序
64人阅读 评论(0) 收藏 举报

经典算法

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11869次
    • 积分:811
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条