sinat_25234961 2016-05-05 02:44 采纳率: 100%
浏览 1903

java算法中 数组内容交换

选择排序中:到了交换的方法exch()时,明明debug的时候看到数组被交换,回到主程序,发现又回到没有交换前
测试数组:2112 输出1212     中间过程会有2112-1212-1122-1212
自己搜了一下,看到讲解都是数组传到方法中传递的是数组首地址,觉得没什么问题,而且我编写其他排序如插入排序,用这个exch()也是没有问题,自己现在找不出原因,求大神指教。

我已经自己找到答案了,是因为选择排序的min=i,应该放在第二个循环里,每一次比较都是和a【i】比较

import java.util.Scanner;

public class Selection {

    public static void sort(Comparable[] a){
        int N=a.length;
        for(int i=0;i<N;i++)
        {
            int min=i;
            for(int j=i+1;j<N;j++)
            {
                if(less(a[j],a[min])) 
                    min=j;
                exch(a,i,min);
            }

        }
    }

    private static boolean less(Comparable v,Comparable w){
        return v.compareTo(w)<0;
    }
    private static void exch(Comparable[] a,int i,int j){
        Comparable t=a[i]; a[i]=a[j];a[j]=t;
    }
    private static void show(Comparable[] a){
        //在单行中打印数组
        for(int i=0; i<a.length;i++)
            System.out.print(a[i]+"");
        System.out.println();

    }

    public static boolean isSorted(Comparable[] a){
        //测试数组是否有序
        for(int i=1;i<a.length;i++)
            if(less(a[i],a[i-1])) return false;
        return true;
    }
    public static void main(String[] args){
        //从标准输入读取字符串,将它们排序并输出
         System.out.print("输入");
         Scanner s = new Scanner(System.in);
         String line=s.nextLine();
         System.out.println("输入的是"+line);                

        char [] charArr =line.toCharArray();    
        String[] strArr = new String[charArr.length];

        for(int i = 0; i < strArr.length; i++) {
            strArr[i] = String.valueOf(charArr[i]);
        }

        sort(strArr);
        assert isSorted(strArr);
        show(strArr);
    }

}

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
    • ¥15 解riccati方程组
    • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
    • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
    • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
    • ¥50 树莓派安卓APK系统签名
    • ¥65 汇编语言除法溢出问题