问题描述

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

这是我用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;
            }
        }
    }

解决方案

这显而易见
首先最小的值的索引是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|

解决方案二：

额 最简单的排序 可以用冒泡排序 可以试试我这个：
public static void main(String[] args) {
int[] a={8,6,7,2,2,8,6,5,5,43,23,67};
int temp;
for (int i = 0; i < a.length; i++) {
for (int j = i; j < a.length; j++) {
if(a[i]<a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;

            }
        }
        System.out.println(a[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;
}
}

解决方案四：

找到了你自己还标注了

   if(a[j]<a[min])//a[j]<a[min]