TypeScript 陣列的冒泡排序(bubbleSort)

冒泡排序是一種簡單的排序演算法，它重複地走訪要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。

冒泡排序是一種穩定的排序演算法，它的時間複雜度是O(n2)，它的最佳時間複雜度是O(n)，它的空間複雜度是O(1)。

在TypeScript中，可以使用以下程式碼實現冒泡排序：

function bubbleSort(arr: number[]) {
    let len = arr.length;
    for (let i = 0; i < len; i++) {
        for (let j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

上面的程式碼中，我們使用了兩個迴圈來實現冒泡排序。外層迴圈用於控制循環次數，內層迴圈用於比較相鄰兩個元素的大小，如果前一個元素比後一個元素大，則將兩個元素交換位置。

冒泡排序是一種簡單的排序演算法，它可以在TypeScript中很容易地實現。它的時間複雜度是O(n2)，它的最佳時間複雜度是O(n)，它的空間複雜度是O(1)。

冒泡排序的基本思想是：比較相鄰兩個元素的大小，如果前一個元素比後一個元素大，則將兩個元素交換位置。然後重複這個過程，直到沒有再需要交換，也就是說該數列已經排序完成。

冒泡排序是一種穩定的排序演算法，它可以在TypeScript中很容易地實現。它的時間複雜度是O(n2)，它的最佳時間複雜度是O(n)，它的空間複雜度是O(1)。

冒泡排序是一種簡單的排序演算法，它可以在TypeScript中很容易地實現。它的時間複雜度是O(n2)，它的最佳時間複雜度是O(n)，它的空間複雜度是O(1)。

因此，冒泡排序是一種非常有效的排序演算法，它可以在TypeScript中很容易地實現。它的時間複雜度是O(n2)，它的最佳時間複雜度是O(n)，它的空間複雜度是O(1)。

Categorized in:

TypeScript

Tagged in: