冒泡排序，每次通過打印數組

Question

如何在冒泡排序中每次迭代打印數組？ 到目前為止，這是我的排序 function 我不太確定：

void sortBubble(int *arr)
{
    int i, j;
    int temp;
    for (i = 0; i < SIZE; i++)
    {
        for (j = i + 1; j < SIZE; j++)
        {
            if (arr[i] > arr[j])
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
  
    printArr(arr); //call print function to print sorted array
}

Answer 1

如果您希望循環的每次迭代都發生某些事情，則應將其放置在循環體中。

void sortBubble(int *arr)
{
    int i, j;
    int temp;
    for (i = 0; i < SIZE; i++)
    {
        for (j = i + 1; j < SIZE; j++)
        {
            if (arr[i] > arr[j])
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
  
        printArr(arr);
    } 
}

還建議最小化變量的 scope。 i 、 j和temp不需要限定在 function 級別。

void sortBubble(int *arr)
{
    for (int i = 0; i < SIZE; i++)
    {
        for (int j = i + 1; j < SIZE; j++)
        {
            if (arr[i] > arr[j])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
  
        printArr(arr);
    } 
}

最后一點：您可以通過跟蹤內部循環中執行的交換次數來優化冒泡排序。 如果執行零交換，您知道數組已經排序，您可以立即返回。

在最壞的情況下，冒泡排序是 O(n^2)。 你的實現總是O(n^2)。 在最佳情況下，或者在現實情況下，這個微小的變化可以將其減少到 O(n)，介於兩者之間。

void sortBubble(int *arr)
{
    for (int i = 0; i < SIZE; i++)
    {
        int swaps = 0;

        for (int j = i + 1; j < SIZE; j++)
        {
            if (arr[i] > arr[j])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;

                swaps++;
            }
        }

        printArr(arr);
       
        if (swaps == 0 /* or !swaps */) return;
    } 
}