黑马程序员技术交流社区

标题: 关于选择排序的疑问 [打印本页]

---

作者: 刘欢    时间: 2012-8-9 12:31
标题: 关于选择排序的疑问

1. class ArrayTest2
   
2. {
   
3. 
   
4. public static void selectSort(int[] arr)
   
5. {
   
6. for (int x=0;x<arr.length-1;x++ )
   
7. {
   
8. for (int y=x+1;y<arr.length ;y++)
   
9. {
   
10. if (arr[x]>arr[y]);
    
11. {
    
12. int temp = arr[x];
    
13. arr[x] = arr[y];
    
14. arr[y] = temp;
    
15. }
    
16. }
    
17. }
    
18. }
    
19. /*     
    
20.    此处是正确的排序代码
    
21. public static void selectSort(int[] arr) //选择排序
    
22. {
    
23. for (int x=0;x<arr.length-1 ;x++ )
    
24. {
    
25. for (int y=x+1;y<arr.length ;y++ )//x+1 1角标和2角标比较
    
26. {
    
27. if(arr[x]>arr[y])
    
28. {
    
29. int temp = arr[x];
    
30. arr[x] = arr[y];
    
31. arr[y] = temp;
    
32. }
    
33. }
    
34. }
    
35. }
    
36. */
    
37. public static void main(String[] args)
    
38. {
    
39. int[] arr = {5,1,6,4,2,8,9};
    
40. //int selectSort = selectSort(arr);
    
41. //System.out.println("selectSort="+selectSort);
    
42. selectSort(arr);
    
43. printArray(arr);
    
44. }
    
45. public static void printArray(int[] arr)
    
46. {
    
47. System.out.print("[");
    
48. for (int x=0;x<arr.length ;x++ )
    
49. {
    
50. if (x!=arr.length-1)
    
51. {
    
52. System.out.print(arr[x]+",");
    
53. }
    
54. else
    
55. System.out.print(arr[x]+"]");
    
56. }
    
57. }
    
58. }

复制代码

复习的时候自己动手写了一次选择排序，但是编译出来的结果：[9,8,2,4,6,1,5]  是把arr的倒着打印了一次，后来查看视频照着把代码写了下来，对照着没发现有哪不对，而且试过新建java程序，把出错的代码拷贝，编译结果还是倒着打印。我怀疑是不是这几天感冒影响的 哈哈。备注里边是正确的排序代码，请哪位有时间的前辈指导一下。

---

作者: 冯超    时间: 2012-8-9 12:38
mei wen ti  a

---

作者: 刘欢    时间: 2012-8-9 12:45

冯超 发表于 2012-8-9 12:38
mei wen ti  a

有木有试着运行一下

---

作者: 张君    时间: 2012-8-9 12:50


哥们。你的第十行代码 。看到后面那个分号了么 10.if (arr[x]>arr[y]);
岂不是相当于结束了么，按你的写法，就相当于，当 x=0 时 循环  (int y=x+1;y<arr.length ;y++ )  28.{

29.int temp = arr[x];

30.arr[x] = arr[y];

31.arr[y] = temp;

32.}

相当于把arr[]的最后一个数跟放到第一个数的位置了
相当于把这个数组右移一次
对吧

---

作者: 尤洋    时间: 2012-8-9 12:54


你把错误代码 和正确代码比较一遍，就会发现少了个“；”

---

作者: 刘欢    时间: 2012-8-9 20:12
{:soso_e136:}    OMG  看到了，太丢人了，标点错了。浪费你们时间了，谢谢了。以后不会再问这种白痴问题了

---

作者: 刘欢    时间: 2012-8-9 20:17
发现自己没有逻辑思维，现在想想根据结果也能推出问题在哪，哎  接着学了

---

作者: 杨彪    时间: 2012-8-9 20:24
public class Test1 {
        public static void main(String[] args)
        {
                int[] arr = {5,1,6,4,2,8,9};
                //int selectSort = selectSort(arr);
                //System.out.println("selectSort="+selectSort);
                selectSort(arr);
                printArray(arr);
        }
        /*     
           此处是正确的排序代码
        public static void selectSort(int[] arr) //选择排序
        {
                for (int x=0;x<arr.length-1 ;x++ )
                {
                        for (int y=x+1;y<arr.length ;y++ )//x+1 1角标和2角标比较
                        {
                                if(arr[x]>arr[y])
                                {
                                        int temp = arr[x];
                                        arr[x] = arr[y];
                                        arr[y] = temp;
                                }
                        }
                }
        }
        */
                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.print(arr[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;
                                                                }
                                                }
                                }
                }
        }
        希望下次把代码对齐一下 这样方便看

---

作者: 刘欢    时间: 2012-8-9 23:37

杨彪 发表于 2012-8-9 20:24
public class Test1 {
        public static void main(String[] args)
        {

确实乱，以后会规范的   谢谢提建议

---

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

黑马程序员IT技术论坛 X3.2