如何让冒泡排序的交换逻辑正确运行？附代码及尝试思路

冒泡排序的问题分析与修正方案 #

你的代码逻辑并不是标准的冒泡排序，而是一种反向的元素插入逻辑，且循环范围、比较条件都不符合冒泡排序的核心规则，下面一步步修正：

核心问题点 #

• 冒泡排序的核心是相邻元素两两比较，将最大/最小元素逐步“冒泡”到数组的一端，你的代码是拿当前元素和前面所有元素比较，逻辑更接近选择排序的变种但方向错误。
• 内层循环范围j < i完全不符合冒泡排序的遍历规则，无法正确遍历未排序的相邻元素。
• 比较条件sort[j] < sort[i]会把大元素往前放，即便想实现降序，当前循环逻辑也无法保证数组完全有序。

修正后的冒泡排序代码（升序） #

#include <stdio.h>

int main() {
    int i, j, temp, sort[5] = {5, 3, 6, 43, 11};
    int n = 5;
    int swapped; // 优化标记，判断数组是否已完全有序

    // 外层循环：控制排序轮数，共n-1轮即可完成排序
    for(i = 0; i < n - 1; i++) {
        swapped = 0; // 每轮开始前重置交换标记
        // 内层循环：遍历未排序部分，仅比较相邻元素
        // 每轮结束后，末尾i+1个元素已排好序，无需再参与比较
        for(j = 0; j < n - 1 - i; j++) {
            // 升序规则：前一个元素大于后一个则交换，把大元素往后冒泡
            if(sort[j] > sort[j + 1]) {
                temp = sort[j];
                sort[j] = sort[j + 1];
                sort[j + 1] = temp;
                swapped = 1; // 标记本轮发生了交换
            }
        }
        // 如果本轮无交换，说明数组已完全有序，提前终止循环
        if(!swapped) {
            break;
        }
    }

    // 输出排序结果
    for(i = 0; i < n; i++) {
        printf("%d ", sort[i]);
    }
    return 0;
}

关键修正说明 #

1. 外层循环范围：设为i < n-1，因为经过n-1轮排序后，数组必然完全有序，最后一个元素会自动归位。
2. 内层循环范围：j < n-1-i，每轮排序后，末尾i个元素已是有序的最大值，无需再参与比较。
3. 比较与交换逻辑：仅比较相邻的sort[j]和sort[j+1]，顺序错误则交换，确保每轮把当前未排序部分的最大值“冒泡”到末尾。
4. 效率优化：加入swapped标记，若某轮无交换则直接终止循环，避免无效遍历。

若要实现降序排序 #

只需把比较条件改成sort[j] < sort[j + 1]，每轮将最小值冒泡到末尾，最终得到降序数组。

关于你提到的small变量 #

这个思路属于选择排序（每次找到未排序部分的最小值，放到已排序部分的末尾），如果想实现选择排序，代码可改为：

#include <stdio.h>

int main() {
    int i, j, temp, min_idx, sort[5] = {5, 3, 6, 43, 11};
    int n = 5;

    for(i = 0; i < n - 1; i++) {
        min_idx = i; // 标记当前未排序部分的最小值索引
        // 遍历未排序部分，找到最小值的索引
        for(j = i + 1; j < n; j++) {
            if(sort[j] < sort[min_idx]) {
                min_idx = j;
            }
        }
        // 交换最小值与当前未排序部分的第一个元素
        temp = sort[i];
        sort[i] = sort[min_idx];
        sort[min_idx] = temp;
    }

    for(i = 0; i < n; i++) {
        printf("%d ", sort[i]);
    }
    return 0;
}

内容的提问来源于stack exchange，提问作者Noel Du'Bois