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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 冯林 中级黑马   /  2012-3-14 21:10  /  2507 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public class Sort {
        private int [] a;

       

        public void setA(int[] a) {
                this.a = a;
        }
        private static int minArr(int[]a ,int x){
                int min=a[x];
                int p=x;
                for(int y=x;y<a.length;y++){
                        if(min>a[y]){
                                min=a[y];
                                p=y;
                        }
                }
                return p;
        }
       
        public void arrSort(){
                int k=0;
                for(int i=0;i<a.length;i++){
                       
                        int y=        minArr(a,i);
                        if(y!=i){
                                int temp=a[i];
                                a[i]=a[y];
                                a[y]=temp;
                                k++;
                                System.out.println(k);
                        }
                       
                }
        }
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int []a={5,3,2,6,4,9,7,0};
                Sort sort=new Sort();
                sort.setA(a);
                sort.arrSort();
               
                for(int x:a){
                        System.out.print(x);
                }
                System.out.println();
        }
}

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

6 个回复

倒序浏览
人都去那了,没人来回答{:soso_e109:}
回复 使用道具 举报
这是选择排序!
minArr(int[]a ,int x)是取数组a中a[x]之后的元素中的最小值!

int y=        minArr(a,i);//取最小值
                        if(y!=i){   //判断最小值是不是当前元素a[y],不是的话把最小值和当前元素交换
                                int temp=a[i];
                                a[i]=a[y];
                                a[y]=temp;
回复 使用道具 举报
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];
                                        arr[x] = arr[y];
                                        arr[y]= temp;
                                       
                                       
                                }
                        }
                }
        }
与这个比较那个效率更高啊,为什么?{:soso_e132:}
回复 使用道具 举报
倪鹏博 发表于 2012-3-14 22:19
这是选择排序!
minArr(int[]a ,int x)是取数组a中a[x]之后的元素中的最小值!

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];
                                        arr[x] = arr[y];
                                        arr[y]= temp;
                                       
                                       
                                }
                        }
                }
        }
与这个比较那个效率更高啊,为什么?
回复 使用道具 举报
个人认为,第一个要好一点!
首先,第一个用类实现的,且把实现部分封装起来了,比较规范!
其次,交换的步骤少了,相对要快一些!
回复 使用道具 举报
OMG 中级黑马 2012-3-14 22:50:32
7#
数组元素调换频繁,操作任务相对大,效率相对低;
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马