c - 判断数组是否完全排序

Question

我目前正在用 C 语言创建这个程序，其目的是使用冒泡排序算法对包含多个元素的静态数组进行排序。冒泡排序可能不是一种快速有效的算法，但我将它用于教育目的。

这个程序几乎按我想要的方式工作，它正在排序，但我遇到了以下问题:

• 即使数组本身已完全排序，我的 do-while 循环也会不断重复。现在它永远循环，我希望它在整个数组正确排序时停止。

如何判断整个数组是否排好序，排好后停止迭代？

这是我的代码:

#include <stdio.h> 

int main()
{
    int list[] = {5,1,5,4,3,2,1};
    int length = sizeof(list) / sizeof(int);

    printf("Unsorted array\n");
    printf("-----------------------------\n\n");

    for (int i = 0; i < length; i++)
    {
        if (i < length - 1)
            printf("%d, ", list[i]);
        else
            printf("%d", list[i]);
    }

    do
    {
        for (int i = 0; i < length - 1; i++)
        {

            if (list[i] > list[i + 1])
            {
                printf("\n* Moving %d and %d", list[i], list[i + 1]);
                int temp = list[i + 1];
                list[i + 1] = list[i];
                list[i] = temp;
            }

            else
            {
                getchar();
            }

            getchar();
        }
        printf("-----------------------------\n");

        for (int i = 0; i < length; i++)
        {
            if (i < length - 1)
                printf("%d, ", list[i]);
            else
                printf("%d", list[i]);
        }

    } while (1);

    printf("Goodbye!\n");
    getchar();
    return 0;
}

Answer 1

您可以使用flag 变量来检查在之前的迭代中是否有一些交换。如果没有，则数组已经排序并退出循环。

int flag = 0;
for (int i = 0; i < length - 1; i++)
{

    if (list[i] > list[i + 1])
    {
        printf("\n* Moving %d and %d", list[i], list[i + 1]);
        int temp = list[i + 1];
        list[i + 1] = list[i];
        list[i] = temp;
        flag = 1;
    }
    else
    {
        getchar();
    }

     getchar();
}

if (!flag) break;