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

冒泡：

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

时间复杂度O(n2)

Eg：

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

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

测试样例：

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

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

import java.util.*; 

public class BubbleSort {

     public int [] bubbleSort( int [] A,  int n) {

         // write code here

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

         {

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

             {

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

                 {

                   int tmp=A[j];

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

                   A[j+ 1 ]=tmp;

                 }  

             }

             

         }

         return A;

     }

}