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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 梁清平 中级黑马   /  2012-5-13 18:45  /  2271 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public class ArraySelectSort
{
        public static void main(String[] args)
        {
                int[] arr = {7,6,4,1,9,13,45,66,3};
                sort(arr);
        }
public static void sort(int[] a)
        {
                for(int i=0;i<a.length;i++)
                {
                        int temp=0;
                        for(int j=i+1;j>a.length;j++)
                        {

                                if(a[i]>a[j])
                                {
                                        temp = a[j];
                                }
                                else
                                {
                                        temp = a[i];
                                }
                        }
                        a[i] = temp;
                }
        }
请问:上面的排序算法有没有错误啊?如果是对的还能不能进一步提高运算效率?该怎么做呢?

4 个回复

倒序浏览
内层循环不是应该 j<a.length么,怎么变成 > 了。
在选择排序的原则上算是效率很好的了,起码交换次数已经优化过。

如果楼主需要再了解更高效率的排序,可以参考一下数据结构或者算法设计的书
里面有介绍到希尔排序、快速排序、归并排序等等
回复 使用道具 举报
答案呢,是错误的。
输出的答案全为0
原因是这样的:在第二个for循环中的循环条件就是错误的for(int j=i+1;j>a.length;j++)
j怎么可能一开始就大于a.length呢?这个错误不应该
其次就是你在循环判断的时候的值也只能是数组中最小的那几位
你看啊:不论怎样,第二个循环都是随着条件循环多次或一次,当a[i]=7>6的时候,temp=7,还会继续循环比较,当arr[0]=7<9的时候,temp=9,
从此可以看出,无论怎样比较最后要看的也就是它与最后一位的比较即可,第一轮比较的最后结果时a[0]=7>3,肯定不大于,所以temp=3,当内循环结束
的时候,arr[i]=3.................
至于剩下的循环,于第一轮的分析是一样的,所以出现的就只能是最小的那几个
最重要的一点是:你没有交换位置,你只是把值给赋给你希望的角标了,但是那个要交换的值还是在原来的位置上。

效率肯定是没有的,一般像这些排序,最好的是早写好的对象,这样效率会高,因为它们是跟系统融合的,而我们写的就跟系统的融合就不是那么的密切了。
但是当做练习的时候,还是可取的。
回复 使用道具 举报
刚看到这题的时候看到第二个循环里面”>“  最起码应该改为”<“,后来感觉应该没什么问题,运行结果出乎我的意料,经过仔细思考发现for(int j=i+1;j>a.length;j++)
                         {

                                if(a[i]>a[j])
                                 {
                                         temp = a[j];
                                 }
                                 else
                                 {
                                         temp = a[i];
                                 }
                         }
                         a[i] = temp;
这些代码执行完之后,并没有交换数组角标所对应的值,而是将最小的值赋值给a[i]坐标。。

public class SortDemo
{
        public static void main(String[] args)

     {
                int[] arr = {7,6,4,1,9,13,45,66,3};
                sort(arr);
               System.out.println(Arrays.toString(arr));
     }
public static void sort(int[] a)
        {
                for(int i=0;i<a.length-1;i++)
                {
                       
                        for(int j=i+1;j<a.length;j++)
                        {

                               if(a[i]>a[j])
                               {
                                       int temp=a[i];
                                       a[i]=a[j];
                                       a[j]=temp;
                               }
                              
                }
        }
}
}这样才靠谱 呵呵 这也是老师的代码。。。
回复 使用道具 举报
j>a.length 应该是笔误吧

if(a[i]>a[j])
  {
    temp = a[j];
  }
else
  {
    temp = a[i];
  }
}
a[i] = temp;

这一段开始看的时候确实有些别扭啊,仔细看了下,还确实是不对
如果a[i] > a[j],a[j]的值赋给temp,然后temp值赋给a[i],a[j]的值并未改变,只是a[i]的值变成了小值a[j],然后a[i]和a[j]中存储的都是小值a[j]了。。。
这样的话template定义了也没什么意义了
还是
temp = a[i];
a[i] = a[j];
a[j] = temp;
简单易用啊

或者还可以对角标进行交换
temp = i ;
i = j ;
j = temp;
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马