冒泡法排序c语言程序pta

### C语言实现冒泡排序

对于PTA平台上关于冒泡排序的相关题目，可以采用如下所示的C语言代码来解决问题。这段代码实现了基本的冒泡排序功能，并能够处理特定条件下的输出需求。

#include <stdio.h>

void bubbleSort(int arr[], int n, int k) {
    for (int i = 0; i < k; ++i) { // 控制遍历次数至k次
        for (int j = 0; j < n - 1 - i; ++j) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻两个元素的位置
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    // 打印经过k轮后的数组状态
    for (int m = 0; m < n; ++m) {
        printf("%d", arr[m]);
        if (m != n - 1) {
            printf(" ");
        }
    }
}

int main() {
    int n, k;

    scanf("%d %d", &n, &k);
    int *array = (int *)malloc(n * sizeof(int));

    for (int p = 0; p < n; ++p) {
        scanf("%d", array + p);
    }

    bubbleSort(array, n, k);

    free(array); // 释放动态分配的空间
    return 0;
}

上述代码展示了如何通过`bubbleSort()`函数执行指定轮数(`k`)内的冒泡排序操作并打印当前序列的状态[^2]。此版本还考虑到了内存管理方面的问题，在不再需要额外空间时及时释放资源。