黑马程序员技术交流社区

标题: 问个选择排序的问题 [打印本页]
作者: 袭喜悦    时间: 2013-1-23 17:34
标题: 问个选择排序的问题
本帖最后由 张向辉 于 2013-1-23 19:33 编辑
  1. {
  2. public static void selectSort(int[] arr)
  3. {
  4. for (int x=0 ;x<arr.length ;x++ )
  5. {
  6. for (int y=x+1;y<arr.length-1 ;y++ )
  7. {
  8. if (arr[x]<arr[y])
  9. {
  10. int temp=arr[x];
  11. arr[x]=arr[y];
  12. arr[y]=temp;

  14. }
  15. }
  16. }
  17. }
  18. 为什么按降序排列时输出的结果不正确呢？

复制代码



作者: 陈丽莉    时间: 2013-1-23 17:48
循环写的不太对呢，既然y是x+1, 自然是到最后一位，而x应该到倒数第二位，修改后如下：


public class Test
{
        public static void main(String[] args)
        {
                int[] arr={5,1,6,4,2,8,9};
                sort(arr);
                for(int i=0;i<arr.length;i++)
                System.out.print(arr[i]+" ");
        }
        public static void sort(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 tmp=arr[x];
                                        arr[x]=arr[y];
                                        arr[y]=tmp;
                                }
        }
}
已测试，附图：




sort.png (5.06 KB, 下载次数: 30)

sort.png
作者: 陈丽莉    时间: 2013-1-23 17:51
我嫌麻烦，把函数名改了呢，呵呵~ 没关系的吧~
作者: 袭喜悦    时间: 2013-1-23 19:08
陈丽莉 发表于 2013-1-23 17:51
我嫌麻烦，把函数名改了呢，呵呵~ 没关系的吧~

恩恩，3Q，找到问题所在了
作者: 高浩    时间: 2013-1-23 20:30
{

public static void selectSort(int[] arr)
      
{
int temp=0；          //写在这里试试
for (int x=0 ;x<arr.length ;x++ )

{

for (int y=x+1;y<arr.length-1 ;y++ )

{

if (arr[x]<arr[y])

{

temp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}

}

}

}

为什么按降序排列时输出的结果不正确呢？

作者: 袭喜悦    时间: 2013-1-23 23:15
高浩 发表于 2013-1-23 20:30
{

public static void selectSort(int[] arr)

恩恩。。已经找到问题所在了。。谢了



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2