小强飞天 2022-07-25 17:32 采纳率: 0%
浏览 39
已结题

选择法排序有两种写法吗?

问题遇到的现象和发生背景

请问选择法排序这两种写法都是正确的吗?都是选择法排序吗?

问题相关代码,请勿粘贴截图

public class Test {
public static void main(String[] args){

    int[] a = {334,6,4,9,5,1,87,3,56,-23,12,76};
    
    //第一种写法
    for(int i = 0; i < a.length-1; i++){
        int min = i;
        for(int j = i+1; j < a.length; j++){
            if(a[min] > a[j]){
                min = j;
            }
        }
        if(min != i){
            int temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
    //输出结果
    for (int i = 0; i < a.length; i++) {
        System.out.print(a[i] + "  ");
    }
    System.out.println();

    //第二种写法
    for(int i = 0; i < a.length-1; i++){
        for(int j = i+1; j < a.length; j++){
            if(a[j] < a[i]){
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    //输出结果
    for (int i = 0; i < a.length; i++) {
        System.out.print(a[i] + "  ");
    }
    System.out.println();
}

}

运行结果及报错内容

经过测试,两种写法都能正确排序的。

img

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2022-07-25 17:39
    关注

    第一个是选择排序法
    第二个是直接排序法

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 8月11日
  • 修改了问题 7月25日
  • 修改了问题 7月25日
  • 创建了问题 7月25日

悬赏问题

  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
  • ¥15 onvif+openssl,vs2022编译openssl64
  • ¥15 iOS 自定义输入法-第三方输入法
  • ¥15 很想要一个很好的答案或提示
  • ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
  • ¥15 怀疑手机被监控,请问怎么解决和防止
  • ¥15 Qt下使用tcp获取数据的详细操作
  • ¥15 idea右下角设置编码是灰色的
  • ¥15 全志H618ROM新增分区
  • ¥15 在grasshopper里DrawViewportWires更改预览后,禁用电池仍然显示