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

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

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(N��)������������������������������������������������������������������������������������������O(N)���������������������������

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

• ������������������
  • ���������������O(N)���������������������
  • ���������������O(N��)������������������
  • ���������������O(N��)
• ������������������O(1)
• ���������������������������������������������������������

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

public static void bubbleSort(int[] array) {
    for (int i = 0; i < array.length - 1; i++) {
        boolean hasSwapped = false;
        for (int j = 0; j < array.length - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                hasSwapped = true;
            }
        }
        if (!hasSwapped) {
            // ���������������
            break;
        }
    }
}

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

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

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

• ������������������
  • ���������������O(N log N)
  • ���������������O(N��)���������������������
  • ���������������O(N log N)
• ������������������O(log N)���������������������������������������
• ������������������������������������������������������������������

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

public static void quickSort(int[] array) {
    // ������������������
    int pivot = array[array.length - 1];
    // ���������������������
    int left = 0, right = array.length - 1;
    while (left < right) {
        if (array[left] <= pivot) {
            left++;
        } else {
            if (array[right] > pivot) {
                // ������������������
                int temp = array[right];
                array[right] = array[left];
                array[left] = temp;
                right--;
            } else {
                // ���������������������������
                int temp = array[right];
                array[right] = pivot;
                array[array.length - 1] = temp;
                right--;
            }
        }
    }
}

������

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