C语言结构体数组排序异常：价格与数量排序失效求助

我一眼就看出问题所在了——你在选择排序算法里寻找最小元素位置的比较逻辑搞错了，这直接导致价格和数量的排序完全失效。

错误根源分析 #

先看你提供的价格排序代码片段：

if (list[i].price > list[x].price) {
    smallPosition = x;
}

这里的核心错误是：你始终用list[i].price（当前未排序区间的起始元素价格）和list[x].price做比较，但smallPosition的作用是记录当前未排序区间里最小元素的位置。初始时smallPosition = i没问题，但后续循环中，你应该用list[smallPosition].price（当前记录的最小价格）和list[x].price对比，而不是一直拿起始元素的价格来比。这就导致你根本没正确找到未排序部分的最小元素，排序自然乱套了。

数量排序的问题和价格排序完全一致，都是比较对象的逻辑错误。

修复后的代码 #

价格排序修正版：

else if (sort == sortByPrice) {
    for (int i = 0; i < numProducts; i++) {
        int smallPosition = i;
        for (int x = i + 1; x < numProducts; x++) {
            // 改用smallPosition对应的价格和x位置的价格比较
            if (list[smallPosition].price > list[x].price) {
                smallPosition = x;
            }
        }
        // 交换当前i位置和最小元素位置的内容
        Product temp = list[i];
        list[i] = list[smallPosition];
        list[smallPosition] = temp;
    }
}

数量排序修正版：

else if (sort == sortByQty) {
    for (int i = 0; i < numProducts; i++) {
        int smallPosition = i;
        for (int x = i + 1; x < numProducts; x++) {
            // 同样改用smallPosition对应的数量做比较
            if (list[smallPosition].qty > list[x].qty) {
                smallPosition = x;
            }
        }
        Product temp = list[i];
        list[i] = list[smallPosition];
        list[smallPosition] = temp;
    }
}

额外优化建议 #

1. 可以把选择排序的核心逻辑封装成通用函数，避免重复代码——比如根据排序字段传入对应的比较逻辑（C语言用函数指针，C++可以用lambda或仿函数）。
2. 如果产品数量较多，选择排序O(n²)的效率可能不够看，后续可以考虑改用更高效的算法，比如快速排序、归并排序，或者直接用标准库的排序函数（比如C的qsort、C++的std::sort），省心还不容易出错。

内容的提问来源于stack exchange，提问作者Frank Gatto