2 sinat 25234961 sinat_25234961 于 2016.05.05 10:44 提问

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);
    }

}

1个回答

CSDNXIAON
CSDNXIAON   2016.05.05 10:52
已采纳

Java输出数组的内容
Java输出数组的内容
Java输出数组的内容
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!