chavezw15462@outlook.com

依地文翻譯

以下轉錄自：http://program-lover.blogspot.com/2008/06/bubble-sort_20.html

氣泡排序法(bubble sort)是排序演算法(sorting algorithm)中較簡略單純 翻譯一種 翻譯社而其運作 翻譯道理是藉由逐次比力相鄰 翻譯兩筆資料，並遵照排序條件(由大至小或由小至大)交流資料直到排序完成為止。

　　假定此刻我們需要將 n 筆資料 A₁、A₂、......、A_n 由小排到大，則先比較 A₁ 與 A₂，若是 A₁ < A₂ 則交流兩筆資料。接著對照 A₂ 與 A₃，若是 A₂ < A₃ 則交流兩筆資料。以此類推，一向到比較完 A_{n - 1} 與 A_n 為止 翻譯社

　　如許就完了嗎？固然還沒。不外到今朝為止，我們已肯定 A_n 是 n 筆資猜中最大 翻譯數字。

　　接下來，重複方才的動作：對照 A₁ 與 A₂、A₂ 與 A₃、A₃ 與 A₄、......，分歧的是，這一次只需要比力到 A_{n - 2} 與 A_{n - 1} 便可。到目前為止，我們可以肯定 A_{n - 1} 是 n 筆資猜中次大的數字 翻譯社

　　接著就繼續重複一樣的動作，便能肯定每輪比力中 翻譯最大資料，皆在這些資料的最後面 翻譯社直到肯定所有筆資料為止。


　　其道理的虛擬碼大致如下：

void bubblesort(Type data[1..n])
{
    Index i 翻譯公司 j;
    for (i = n to 1)
    {
        for (j = 1 to i - 1)
        {
            if (data[j] < data[j + 1])
            {
                exchange data[j] and data[j + 1];
            }
        }
    }
}

1 43 6 79 50 2

43 1 6 79 50 2

43 6 1 79 50 2

43 6 79 1 50 2

43 6 79 50 1 2

43 6 79 50 2 1

43 6 79 50 2 1

43 79 6 50 2 1

43 79 50 6 2 1

43 79 50 6 2 1

#include <stdio.h>
#include <stdlib.h>

void bubblesort(int *data 翻譯公司 int n);

int main(void)
{
    int i 翻譯公司 n 翻譯公司 data[10];

    printf("請輸入資料筆數 n(<= 10): ");
    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        printf("請輸入第 %d 筆資料: ", i + 1);
        scanf("%d", &data[i]);
    }

    // 履行氣泡排序法
    bubblesort(data, n);

    printf("
排序後 翻譯結果: ");
    for (i = 0; i < n; i++)
    {
        printf("%d ", data[i]);
    }

    printf("
");
    system("pause");
}

void bubblesort(int *data, int n)
{
    int i, j, temp;
    for (i = n - 1; i > 0; i--)
    {
        for (j = 0; j <= i - 1; j++)
        {
            if (data[j] < data[j + 1])
            {
                temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
}