chengchange
GuangChan
采纳率100%
2015-01-15 10:42

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

已采纳

这是我用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;
            }
        }
    }
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

4条回答

  • caozhy 从今以后生命中的每一秒都属于我爱的人 6年前

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

    点赞 评论 复制链接分享
  • qq_22012983 qq_22012983 6年前

    找到了你自己还标注了

       if(a[j]<a[min])//a[j]<a[min]
    
    点赞 评论 复制链接分享
  • qq_22012983 qq_22012983 6年前

    这样试试看,你括号问题把
    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;
    }
    }

    点赞 评论 复制链接分享
  • keke921231 福柯柯 6年前

    额 最简单的排序 可以用冒泡排序 可以试试我这个:
    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]);
        }
    }
    
    点赞 评论 复制链接分享

相关推荐