氣泡排序是最好理解的排序方式,從第二個元素開始迴圈如果比第一個元素小則交換位置,繼續向後冒泡,一圈下來確定了下標位置0是最小的元素.以此類推.此演算法的時間複雜度為O(n^2)

public static int[] maopao(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int x = i + 1; x < arr.length; x++) {
                if (arr[x] < arr[i]) {
                    int
 
 temp = arr[x];
                    arr[i] = arr[x];
                    arr[x] = temp;
                }
            }
        }
        return arr;
    }

以下程式碼是提供的測試方法

public static void main(String[] args) {
        Random random = new Random();
        while (true) {
            int length = random.nextInt(100);
            
 
int[] arr = new int[length];
            for (int x = 0; x < length; x++) {
                arr[x] = random.nextInt(100);
            }
            int[] maopao = maopao(arr);
            Arrays.sort(arr);
            boolean equals = Arrays.equals(maopao, arr);
            System.out.println(equals);
            
 
if (!equals) {
                break;
            }
        }
    }