本文共 3260 字，大约阅读时间需要 10 分钟。

������������������������������������������

���������������������������[6, 3, 8, 2, 9, 1]���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������selection sort���������������������������������������������������������������

������������

������������������������������������

������������

• ���������������������������������������.compare������������������������������������������������������������

  • ������������[6, 3, 8, 2, 9, 1]������1������������������������������99���������������
  • ���2���������������������������������������������5���������������������
  • ������������������������������������������

• ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������

���������������������������������������������������������������������������������

• ������������������������������������������������n-1������������������������

  • ���������������������������������������������O(n)���

• ���������������������������������������[9,8,7,...,1]���������������n(n-1)/2������������

  • ���������������������������O(n��)���

• ������������������������������������������������������������������������������������������

������������

���������Java���������������������������������������������������

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {6, 3, 8, 2, 9, 1};
        System.out.println("���������������" + Arrays.toString(arr));
        
        // ������������������������
        for(int i = 0; i < arr.length - 1; i++) {
            boolean flag = false; // ���������������������������
            // ������������������n-i���������
            for(int j = 0; j < arr.length - i - 1; j++) {
                if(arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
                }
            }
            // ������������������������������������������������true
            // ������������������������������������
            if(!flag) {
                break;
            }
        }
        System.out.println("���������������������" + Arrays.toString(arr));
    }
}

������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(n��)������������������������������������������������������������������������������������������������������������