A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王龙 中级黑马   /  2012-10-19 21:26  /  2605 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

package number1;

public class Test5 {
        
        public static void selectSort(int[] arr){
                for(int x=0;x<arr.length-1;x++){
                        for(int y=x+1;y<arr.length;y++){
                                if(arr[x]>arr[y]){
                                        int temp=arr[x];
                                        temp=arr[y];
                                        arr[y]=temp;
                                }
                        }
                }
        }
        public static void main(String[] args){
                int[] arr={5,3,2,6,2,7,9,-1};
                //排序前
                printArray(arr);
                //排序
                selectSort(arr);
                //排序后
                printArray(arr);
        }
        public static void printArray(int[] arr){
                System.out.print("[");
                for(int x=0;x<arr.length;x++){
                        if(x!=arr.length -1){
                                System.out.print(arr[x]+",");
                        }else {
                                System.out.println(arr[x]+"]");
                        }
                }
        }
        }

评分

参与人数 1技术分 +1 收起 理由
杨志 + 1

查看全部评分

6 个回复

倒序浏览
    temp=arr[y];            ----------------------改成arr[x] = arr[y]
回复 使用道具 举报
  int temp=arr[x];   
  temp=arr[y];     //这里错了,改成arr[x]=arr[y];
  arr[y]=temp;

顺序是先把arr[x]的值给temp
再把arr[y]的值给arr[x],最后再把temp的值给arr[y]。
整个构成一个换位操作。
回复 使用道具 举报

        出现在该方法中
        public static void selectSort(int[] arr){
                for(int x=0;x<arr.length-1;x++){
                        for(int y=x+1;y<arr.length;y++){
                                if(arr[x]>arr[y]){
                                        int temp=arr[x];
                                        temp=arr[y];   //没有进行数据交换,改为 arr[x]=arr[y]
                                        arr[y]=temp;
                                }
                        }
                }
        }
      

回复 使用道具 举报
int temp = arr[x];
    temp = arr[y];
这两句变量temp被赋值两次,结果为最后面的arr[y];
回复 使用道具 举报
        public static void selectSort(int[] arr){
                for(int x=0;x<arr.length-1;x++){
                        for(int y=x+1;y<arr.length;y++){
                                if(arr[x]>arr[y]){
                                        int temp=arr[x];
                                        temp=arr[y];         // 改成arr[x ] = arr[y];                             
arr[y]=temp;
                                }
                        }
                }
        }
回复 使用道具 举报
王龙 中级黑马 2012-10-19 22:36:34
7#
非常感觉大家,喁喁
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马