?? ??? ?? ??? ??: ??? ?? ????

?? ??? ?? ??? ?? ???? ? ?????. ??? ??? ????? ???? ??? ??? ?? ???? ???? ?????. ?? ?? ?? ??? ????? ?? ??? ??? ???? ? ? ??? ???? ?????. ? ???? ???? ?? ??? ???? ???? ???? ?? ??? ??? ??? ?? ? ??? ?????.

? ????? ??? ? ???? ???? ??? ? ???? ??? ??? ???? ?? ???? ??? ?? ????? ??? ?????.

???? ?? ??

? ??? ?????? ????? ??? ?????.

? ?? ??

? ?? ????? ?? ? ??? ??? ??? ????? ???. ??? ??? ??? ??? ????? ???? ??? ??? ?? ?????.

??? ??? ??? ??? ??? ??? ?????.

?? ??

??? ??? ??? ?? ??? ?? ? ????? ?????. ? ????? ??? ??? ?? ??? ??? ?? ???? ???? ?? ??? ?????.

??? n-1? ?????. ??? n? ??? ?????. ?, ??? ??? 6? ???? ??? 5?? ?????. ?? ?? ?? ?? ?? ?? ?? ??? ??? ??? ??????? ???? ?? ?? ??? ??? ??? ???? ?????. ?? ??? ???? ??? ??? ?? ???.

???? ??

public class BubbleSortTest {
    public static void main(String[] args) {
        int[] arr = {8, 2, 6, 4, 9, 1};
        System.out.println("未排序數(shù)組: " + Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("已排序數(shù)組: " + Arrays.toString(arr));
    }

    public static void bubbleSort(int[] arr) {
        int size = arr.length;

        // 循環(huán)遍歷數(shù)組 size-1 次
        for (int i = 0; i < size - 1; i++) {
            // 比較相鄰元素
            for (int j = 0; j < size - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

? ??? ???? ??? ?? ??? ?????.

<code>未排序數(shù)組: [8, 2, 6, 4, 9, 1]
已排序數(shù)組: [1, 2, 4, 6, 8, 9]</code>

? ?? ?? ????? ??? ?? ??? ???? ?? ??? ?????. ??? ???? ??? ????? ??? ?? ???? ? ????.

???? ????

public static void bubbleSortOptimised(int[] arr){
    int size = arr.length;
    boolean swapped;

    // 循環(huán)遍歷數(shù)組 size-1 次
    for (int i = 0; i < size - 1; i++) {
        swapped = false;
        // 比較相鄰元素
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

                swapped = true;
            }
        }

        // 如果沒有交換，則數(shù)組已排序
        if(!swapped) break;
    }
}

? ??? ???? ?? ??? ??? ????? ?? ? ?? ???? ??? ???? ??? ?????.

????? ???

?? ???:

??? ??(O(n)):

?? ?? ????? ?? ??? ?? ???? ??? ????. ????? ??? ? ?? ???? ?????? ???? ???? ???? ????.

?? ??(O(n2)):

?? ?? ??? ??? ??? ?? ?? ??. ????? ??? ???? ?? ?? ? ???? ??? ???? ???.

??? ??(O(n2)):

??? ????? ?? ??? ???? ???? ????. ????? n-1 ??? ?? ?? ?? ??? ?????.

?? ??? O(1):

?? ??? ?? ?? ???????. ?, ?? ??? ??? ???? ?? ???? ???? ????.

??

?? ??? ???? ?? ???? ?? ???????. ??? ?? ???? ?? ??? ??? ??? ???? ?? ???? ????. ?? ??? ?? ??? ??? ??? ?? ???? ???? ?? ? ??? ? ????.

? ??? ?? ?? ???? ??(Java ?? ??)? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!