你不知道的我- 2017-03-03 14:49 采纳率: 100%
浏览 908
已采纳

简单选择排序算法,打印结果与预期不符,求指导

算法如下:

    public int[] simpleSelectSort(int arr[]){
        for(int i = 0; i < arr.length - 1 ; i++){
            int x = i;
            for(int j = i+1; j < arr.length; j++){
                if(arr[j] < arr[x]){
                    x = j;
                }
            }
            int t = arr[i];
            arr[i] = arr[x];
            arr[x] = t;
            System.out.println("第" + (i+1) + "次排序结果:");
            for(int k = 0; k<arr.length; k++){
                System.out.print(arr[k]+" ");           
            }
            System.out.println("");
        }   
        return arr;
    }

测试的数组为: a[] = {8,2,3,5,9,1}
打印的结果如图所示
图片说明
不知道是哪里出了问题,希望大家指出来~

  • 写回答

8条回答 默认 最新

  • 你不知道的我- 2017-03-04 02:41
    关注

    闹了个笑话……其实这个算法是没有问题,我才发现是因为我用来测试的数据正好在第一次排序后符合要求了,把数据修改了以后打印结果就对了。如图:
    a[] = {8,9,3,10,5,2,1};
    图片说明
    看来还是要细心才行呐~最后感谢楼上各位的帮助!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(7条)

报告相同问题?

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料