【PTA数据结构 | C语言版】排序算法正确性测试

本专栏持续输出数据结构题目集，欢迎订阅。

题目

此题仅用于测试各种排序算法的基本正确性，并不测试其效率，故测试数据规模较小。

输入格式：
输入首先给出一个正整数 n（≤100），随后一行给出 n 个值不超过 10^3 的待排序的正整数。同行数字间以空格分隔。

输出格式：
在一行中输出按非递减序排列好的有序序列。为简化输出处理，每个数字后面跟一个空格。

输入样例：
20
19 10 1 1 2 4 18 3 5 12 9 7 3 3 15 15 17 8 6 11

输出样例：
1 1 2 3 3 3 4 5 6 7 8 9 10 11 12 15 15 17 18 19

代码

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

// 冒泡排序函数：按非递减序排列数组
void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        // 每轮冒泡将最大元素"浮"到末尾
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);
    
    int* arr = (int*)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    
    // 调用冒泡排序
    bubbleSort(arr, n);
    
    // 输出排序结果，每个数字后带一个空格
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;
}