基于年份的选择排序升序已实现，求降序功能调试思路

嘿，我看了你这段对Movies3列表按年份排序的选择排序代码，升序能跑通但降序不行，大概率是这几个地方出了问题，给你梳理下：

首先看你代码里的明显缺失 #

你的代码只实现了ad == 1的分支（应该是升序逻辑），但完全没有处理降序的情况——如果调用时传入的ad不是1，这段代码根本不会执行任何排序操作，自然降序没反应。

选择排序的核心逻辑要对应排序方向 #

选择排序的关键是找对极值的位置，并且比较条件要和排序方向匹配：

• 升序排序：要在未排序区间找最小值，把它交换到当前区间的起始位置
• 降序排序：要在未排序区间找最大值，同样交换到当前区间的起始位置，同时比较条件要反过来

修复后的完整代码示例 #

我给你补全降序分支，还调整了变量名避免混淆（原来的max变量在升序里用很容易搞混逻辑）：

public static void sortYears(ArrayList<Movies3> list, int ad){
    int extremeIndex, i, j;
    Movies3 temp;
    if(ad == 1){ // 升序：年份从小到大排列
        for (i = 0; i < list.size() - 1; i++){
            extremeIndex = i; // 初始假设当前位置是最小值所在处
            for (j = i + 1; j < list.size(); j++){
                // 如果当前j位置的年份比极值位置更小，更新极值索引
                if (list.get(j).getYear() < list.get(extremeIndex).getYear()){
                    extremeIndex = j;
                }
            }
            // 交换当前i位置和极值位置的元素
            temp = list.get(i);
            list.set(i, list.get(extremeIndex));
            list.set(extremeIndex, temp);
        }
    } else { // 降序：年份从大到小排列（你可以根据自己的参数规则调整条件）
        for (i = 0; i < list.size() - 1; i++){
            extremeIndex = i; // 初始假设当前位置是最大值所在处
            for (j = i + 1; j < list.size(); j++){
                // 比较条件反过来：如果j位置的年份更大，更新极值索引
                if (list.get(j).getYear() > list.get(extremeIndex).getYear()){
                    extremeIndex = j;
                }
            }
            // 交换逻辑和升序一致，只是极值是最大值
            temp = list.get(i);
            list.set(i, list.get(extremeIndex));
            list.set(extremeIndex, temp);
        }
    }
}

几个容易踩的坑提醒你 #

• 变量名别乱起：原来的max变量在升序逻辑里用，很容易让自己搞混到底是找最大还是最小，建议用minIndex/maxIndex或者extremeIndex这种清晰的名字
• 比较条件别写反：降序一定要用>，升序用<，搞反的话排序结果会完全不符合预期
• 分支要覆盖全：确保每个排序方向都有对应的逻辑分支，别漏写降序的处理
• 交换逻辑别出错：一定要把找到的极值元素和当前区间的起始位置交换，顺序搞反等于白忙活

内容的提问来源于stack exchange，提问作者Mason Myers