C语言基础数组作业（冒泡算法）

清风wxy2025-10-17 11:22

cpp 复制代码

#include <stdio.h>

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];//创建临时变量temp，保存arr[j]的值
                arr[j] = arr[j + 1];//将arr[j+1]的值赋给arr[j]
                arr[j + 1] = temp;    //将temp中保存的原arr[j]值赋给arr[j+1]
            }
        }
    }
}

void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int numbers[] = { 5, 3, 8, 1 };
    int size = sizeof(numbers) / sizeof(numbers[0]);

    printf("排序前: ");
    printArray(numbers, size);

    bubbleSort(numbers, size);

    printf("排序后: ");
    printArray(numbers, size);

    getchar();
    return 0;
}

完整执行过程示例

数组为：[5, 3, 8, 1]，size = 4

第1轮 (i = 0)：

j=0: 比较5和3 → 交换 → [3, 5, 8, 1]
j=1: 比较5和8 → 不交换 → [3, 5, 8, 1]
j=2: 比较8和1 → 交换 → [3, 5, 1, 8]

第2轮 (i = 1)：

j=0: 比较3和5 → 不交换 → [3, 5, 1, 8]
j=1: 比较5和1 → 交换 → [3, 1, 5, 8]

第3轮 (i = 2)：

j=0: 比较3和1 → 交换 → [1, 3, 5, 8]

// 初始数组: [5, 3, 8, 1]

// 第1轮(i=0): 比较3次

// j=0: [5,3,8,1] → 5>3? 是 → 交换 → [3,5,8,1]

// j=1: [3,5,8,1] → 5>8? 否 → 不变 → [3,5,8,1]

// j=2: [3,5,8,1] → 8>1? 是 → 交换 → [3,5,1,8]

// 第2轮(i=1): 比较2次

// j=0: [3,5,1,8] → 3>5? 否 → 不变 → [3,5,1,8]

// j=1: [3,5,1,8] → 5>1? 是 → 交换 → [3,1,5,8]

// 第3轮(i=2): 比较1次

// j=0: [3,1,5,8] → 3>1? 是 → 交换 → [1,3,5,8]