JAVA选择排序中，使用循环嵌套，结果与想象的刚好相反？

        int[] a = new int[]{16, 62, 68, 82, 65, 9};

        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
        System.out.println("");

        for (int j = 0; j < a.length; j++) {
            for (int n = 0; n < a.length; n++) {
                if (a[j] > a[n]) {
                   int c = a[j];
                    a[j] = a[n];
                    a[n] = c;

                }
            }
        }
        for (int m = 0; m < a.length; m++) {
            System.out.println(a[m]);

        }
    }
}

 n 应该从j+1开始循环
for (int n = j+1; n < a.length; n++) {
 

n 不能小于 j，这样才不会重复比较
否则，j为0，n为1 时a[j] 与 a[n]互换，
等到，j为1，n为0时 a[j] 与 a[n]又互换回去了。

import java.io.*;
class Solution {

    public static void main(String[] args) {
       int[] a = new int[]{16, 62, 68, 82, 65, 9};

        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
        System.out.println("");

        for (int j = 0; j < a.length-1; j++) {
            for (int n = j+1; n < a.length; n++) {
                if (a[j] > a[n]) {
                   int c = a[j];
                    a[j] = a[n];
                    a[n] = c;

                }
            }
        }
        for (int m = 0; m < a.length; m++) {
            System.out.println(a[m]);

        }
    }
}

您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y