算法系统学习-1排序-冒泡排序

冒泡：

每相邻的两个元素交换，每次外层循环将最大值放置最末 

时间复杂度O(n2)

Eg：

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

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

测试样例：

[1,2,3,5,2,3],6

[1,2,2,3,3,5]

importjava.util.*; 

publicclass BubbleSort {

    publicint[] bubbleSort(int[] A, intn) {

        // write code here

             for(inti=0;i<n-1;i++)

        {

            for(intj=0;j<n-1-i;j++)

            {

                if(A[j]>A[j+1])

                {

                  inttmp=A[j];

                  A[j]=A[j+1];

                  A[j+1]=tmp;

                }  

            }

             

        }

        returnA;

    }

}