数组排序-冒泡排序法

原创已于 2025-10-26 21:18:01 修改 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

于 2025-10-26 20:40:24 首次发布

#include <stdio.h>

int main()
{
    // 定义数组
    int n[] = {90, 23, 34, 12, 56, 67, 89, 45, 78};
    // 计算数组元素个数
    int num = ((sizeof(n)) / (sizeof(n[0])));

    // 遍历排序之前数组的元素
    printf("排序之前数组的元素：");
    for (int i = 0; i < num; i++){
        printf("%d ", n[i]);
    }
    printf("\n");

    // 排序的次数
    for (int i = 0; i < num; i++){
        // 交换的次数
        for (int j = 0; j < (num - 1 - i); j++){
            // 数组元素按照从小到大的顺序进行排序
            if (n[j] > n[j + 1]){
                // 交换两个元素的值
                int temp = n[j + 1];
                n[j + 1] = n[j];
                n[j] = temp;
            }
        }
    }

    // 遍历排序之后数组的元素
    printf("排序之后数组的元素：");
    for (int i = 0; i < num; i++){
        printf("%d ", n[i]);
    }
    printf("\n");


    return 0;
}