选择排序问题(编程新手)

Question

这是我用java写的选择排序,对数组int[] arr={15,65,9,20,37,6,7,100,57,5,4,3,2,1,87};
进行排序,结果是[1,15,2,9,20,3,6,87,37,4,5,7,57,65,100],然后我把if判断换成注释后面的就好了,这里i每进入一次循环我并没有改变它的值,为什么得不到正确结果.我哪里出错了?

 public static void selectionSort(int[] a){
        int temp,min;
        for(int i=0;i<a.length-1;i++){
            min=i;
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[i])//a[j]<a[min]
                    min=j;
            }
            if(min!=i){
                temp=a[min];
                a[min]=a[i];
                a[i]=temp;
            }
        }
    }

Answer 1

这显而易见
首先最小的值的索引是i （min=i;）
然后每个数字和它比，如果它更小，就让最小值的索引代替原来的min （min=j;）
因此你要和最小的比，而不是始终和第一个比（和a[min]比，而不是和a[i]）
选择排序的思路是（注意 | ，代表了排序完成和没有完成的分界，也就是你的i）
|15,65,9,20,37,6,7,100,57,5,4,3,2,1,87
这是一开始的
1|65,9,20,37,6,7,100,57,5,4,3,2,15,87
这是第一趟
1,2|9,20,37,6,7,100,57,5,4,3,65,15,87
这是第二趟
然后是
1,2,3|20,37,6,7,100,57,5,4,9,65,15,87
1,2,3,4|37,6,7,100,57,5,20,9,65,15,87
1,2,3,4,5|6,7,100,57,37,20,9,65,15,87
1,2,3,4,5,6|7,100,57,37,20,9,65,15,87
1,2,3,4,5,6,7|100,57,37,20,9,65,15,87
1,2,3,4,5,6,7,9|57,37,20,100,65,15,87
1,2,3,4,5,6,7,9,15|37,20,100,65,57,87
1,2,3,4,5,6,7,9,15,20|37,100,65,57,87
1,2,3,4,5,6,7,9,15,20,37|100,65,57,87
1,2,3,4,5,6,7,9,15,20,37,57|65,100,87
1,2,3,4,5,6,7,9,15,20,37,57,65|100,87
1,2,3,4,5,6,7,9,15,20,37,57,65,87|100
1,2,3,4,5,6,7,9,15,20,37,57,65,87,100|