【牛客网】直通bat-面试算法精品课_第2章 排序 2.2 冒泡排序练习题（JAVA版）

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

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

测试样例：

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

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

AC代码

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-i-1; j++) {
                if (A[j] > A[j+1]) {
                    int temp = A[j];
                    A[j] = A[j+1];
                    A[j+1] = temp;
                }
            }
        }
        
        return A;
    }
}