码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2016-04-02 22:51:56      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:

对于一个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;i++)
            {
            for(int j=0;j<n-i-1;j++)
                {
                if(A[j]>A[j+1])
                    {
                    int temp=A[j];
                    A[j]=A[j+1];
                    A[j+1]=temp;
                }
            }
        }
        return A;
    }
};

 

冒泡排序

标签:

原文地址:http://www.cnblogs.com/ranjiewen/p/5348437.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!