【C语言】双向冒泡排序算法

以下算法是双向冒泡排序算法，基于冒泡排序的变种，个人学习用，仅供参考

#include <stdio.h>
#include <windows.h>
#define TRUE 1
#define FALSE 0

/*
    以下算法是基于冒泡排序修改的双向冒泡排序

    算法思想：
    对正反2个方向进行交替扫描，即第一趟将关键字最小元素
    移动到最前面，第二趟将关键字最大元素移动到最后面，如此
    反复直至全部有序。
*/

void Swap(int *x, int *y)
{
    int temp = *x;
    *x = *y;
    *y = temp;
}

void BubbleSort(int Arr[], int n)
{
    int low = 0, high = n - 1;
    int flag = TRUE;
    while (low < high && flag)
    {
        // 标志变量flag设置为假，若没有调整则说明数组有序，停止多余步骤
        flag = FALSE;

        // 将小的关键字前移
        for (int i = high; i > low; i--)
        {
            if (Arr[i - 1] > Arr[i])
            {
                Swap(&Arr[i - 1], &Arr[i]);
                flag = TRUE;
            }
        }
        high--;
        // 将大的关键字后移
        for (int j = low; j <= high; j++)
        {
            if (Arr[j] > Arr[j + 1])
            {
                Swap(&Arr[j], &Arr[j + 1]);
                flag = TRUE;
            }
        }
        low++;
    }
}
int main()
{
    int arr[10] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10}; // 测试用例
    int arrSize = sizeof(arr) / sizeof(arr[0]);

    BubbleSort(arr, arrSize);

    for (int i = 0; i < arrSize; i++)
    {
        printf("%d ", arr[i]);
    }
    
    system("pause");
    return 0;
}