基本冒泡排序

冒泡排序是最常见的交换排序。

void BubbleSort0 (int data[], int n) // index[1, n]
{
    for (int i = 1; i < n; ++i) {
        for (int j = 1; j <= n - i; ++i) {
            if (data[j] > data[j + 1]) {
                data[0] = data[j];
                data[j] = data[j + 1];
                data[j + 1] = data[0];
            }
        }
}

改进的冒泡排序

将最后一次交换的位置pos作为下一趟无序区的末尾。

void BubbleSort (int data[], int n) // index[1, n]
{
    int pos = n;
    while (pos != 0) {
        int bound = pos;
        pos = 0;
        for (int i = 1; i < bound; ++i) {
            if (data[i] > data[i + 1]) {
                data[0] = data[i];
                data[i] = data[i + 1];
                data[i + 1] = data[0];
                pos = i;
            }
        }
    }
}