黑马程序员技术交流社区

标题: 数组排序总是搞不定，又写了一个又不知道哪错了，求指导 [打印本页]
作者: 王亚飞    时间: 2013-3-12 14:01
标题: 数组排序总是搞不定，又写了一个又不知道哪错了，求指导
本帖最后由 王亚飞 于 2013-3-12 14:16 编辑
  1. public class Test {

  3.         public static void main(String[] args)
  4.         {
  5.                 int[] arr = {10,5,2,8,9,1};
  6.                 printArray(arr);
  7.                
  8.         
  9.                         for (int x = 0; x < arr.length-1; x++)
  10.                         {
  11.                                 for (int y = x+1; y < arr.length; y++)
  12.                                 {
  13.                                         if(arr[x]>arr[y]);
  14.                                         {
  15.                                                 //swap(arr,x,y);
  16.                                                 int temp = arr[x];
  17.                                                 arr[x] = arr[y];
  18.                                              
  19.                                                 arr[y] = temp;
  20.                                                 
  21.                                         }
  22.                                        
  23.                                 }
  24.                                 
  25.                         }
  26.                         
  27.                         
  28.                         printArray(arr);
  29.                 }
  30.         public static void printArray(int[] arr)
  31.             {
  32.                     System.out.print("[");
  33.                     for(int x = 0;x<arr.length;x++)
  34.                     {
  35.                             if(x!=arr.length-1)
  36.                                     System.out.print(arr[x]+",");
  37.                             else
  38.                                     System.out.println(arr[x]+"]");
  39.                     }
  40.             }
  41.                
  42.         

  44. }

复制代码
排序前和排序后打印的还是一样的，怎么回事，我哪错了

作者: 丁一    时间: 2013-3-12 14:11
本帖最后由 丁一 于 2013-3-12 14:15 编辑

冒泡排序，刚才说错了
作者: BitmapFactory    时间: 2013-3-12 14:12
16.                                                int temp = arr[x];

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

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

19.                                                arr[x] = temp;

这里应该是
   int temp = arr[x];

   arr[x] = arr[y];
arr[y] = temp;
作者: 王亚飞    时间: 2013-3-12 14:14
张学林 发表于 2013-3-12 14:12
16.                                                int temp = arr[x];

17.                           ...

我去，晕了，怎么还多写了一个，我说找了半天又给换回去了，哈哈
作者: 王亚飞    时间: 2013-3-12 14:17
张学林 发表于 2013-3-12 14:12
16.                                                int temp = arr[x];

17.                           ...

改了之后还是不行。。。。
作者: 王亚飞    时间: 2013-3-12 14:17
张学林 发表于 2013-3-12 14:12
16.                                                int temp = arr[x];

17.                           ...

改了之后还是不行。。。。
作者: BitmapFactory    时间: 2013-3-12 14:22
大哥啊，你的13行多了个;
作者: 王亚飞    时间: 2013-3-12 14:25
张学林 发表于 2013-3-12 14:22
大哥啊，你的13行多了个;

。。。。。。。看到了，我说呢，找了一上午了。。。。。。。。。。。。多谢多谢:kiss:
作者: BitmapFactory    时间: 2013-3-12 14:27
王亚飞 发表于 2013-3-12 14:25
。。。。。。。看到了，我说呢，找了一上午了。。。。。。。。。。。。多谢多谢 ...

:lol我也有过类似经历，把语句写错位置了，找了一个多小时也找不到错误
作者: BitmapFactory    时间: 2013-3-12 14:27
王亚飞 发表于 2013-3-12 14:25
。。。。。。。看到了，我说呢，找了一上午了。。。。。。。。。。。。多谢多谢 ...

:lol我也有过类似经历，把语句写错位置了，找了一个多小时也找不到错误
作者: scott0610    时间: 2013-3-12 14:39
public static void main(String[] args) {
                int[] arr = { 10, 5, 2, 8, 9, 1 };
                printArray(arr);
                for (int x = 0; x < arr.length - 1; x++) {
                        for (int y = x + 1; y < arr.length; y++) {
                                if (arr[x] > arr[y]) //你在这里打了一个分号
                                {
                                        // swap(arr,x,y);
                                        int temp = arr[x];
                                        arr[x] = arr[y];
                                        arr[y] = temp;

                                }

                        }

                }

                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] + "]");
                }
        }

希望你在以后的编程中细心一点，粗心是程序员的大忌。   继续努力吧！
作者: HM马明宇    时间: 2013-3-12 14:43
  1. package com.itheima;

  3. public class Te {

  5.         public static void main(String[] args) {
  6.                 int[] arr = { 10, 5, 2, 8, 9, 1 };
  7.                 printArray(arr);
  8.                 int temp = 0;
  9.                 for (int i = 0; i < arr.length - 1; i++) {
  10.                         // 内层完成一个完整的循环，会把那一轮中的最大的一个数放到最后，我们要保证从小到大的排列所有的数就得把剩下的数再按照比大小的方式互换位置（最大的数位置不会变，因为第一次已经把它拍到最后了）
  11.                         for (int x = 0; x < arr.length - 1; x++) {
  12.                                 // 如果前面的大于后面的，互换值(这样一轮下来可以将最大的值放到数组的最后)
  13.                                 if (arr[x] > arr[x + 1]) {
  14.                                         temp = arr[x];
  15.                                         arr[x] = arr[x + 1];
  16.                                         arr[x + 1] = temp;
  17.                                 }
  18.                         }
  19.                 }

  21.                 printArray(arr);
  22.         }

  24.         public static void printArray(int[] arr) {
  25.                 System.out.print("[");
  26.                 for (int x = 0; x < arr.length; x++) {
  27.                         if (x != arr.length - 1)
  28.                                 System.out.print(arr[x] + ",");
  29.                         else
  30.                                 System.out.println(arr[x] + "]");
  31.                 }
  32.         }

  34. }
复制代码
代码如上，你把内层的循环搞乱了，内层做完一个完整循环的作用是把最大的数放到最靠后的位置，第二次完整循环的作用就是把第二大的数放到倒数第二的位置（因为最后是跟最大的数相比，肯定小于最大的数），依次排序，这是冒泡排序的思想

你的代码有几处问题，你应该还是新手吧，下面的问题要注意哦，一开始就养成一个好习惯是很重要的：

for循环变量尽量用 i j来表示（为了便于你看，我给你用x表示了）

代码记得缩进，控制格式

函数的作用应该明确，你既然知道输出可以写成一个函数，那么排序呢？不也可以作为一个功能用一个函数来封装么？（为了便于你看，我就着你的代码改了，没有单独提出来）

排序这块不要着急，要搞明白内外层循环到底是干嘛的，光靠脑袋想的话，尤其是初学者，容易犯晕，最好拿个笔，写写，画画就能明白

给你一点建议：如果这个搞明白了，可以试着再去打印等腰三角形 菱形 从大到小（我给你写的是从小到大排序）排序，求最大值等等

不要一下手就写，初期学习的时候就先写写画画，思路理出来，答案自然就有了

有什么不明白的可以再问我哦  希望能帮到你  加油





作者: HM马明宇    时间: 2013-3-12 14:45
我回帖这一会儿的时间好多人回复啊，好速度 呵呵~~
作者: vmvm555    时间: 2013-3-12 14:56
我纠结了
  1. public class Test {

  3.         public static void main(String[] args)
  4.         {
  5.                 int[] arr = {10,5,2,8,9,1};   
  6.                 printArray(arr);
  7.         
  8.                         for (int x = 0; x < arr.length-1; x++)
  9.                         {
  10.                                 for (int y = x + 1; y < arr.length; y++)
  11.                                 {
  12.                                         if(arr[y]<arr[x])        //我说你这里怎么多了个分号啊，我半个钟头没发现
  13.                                         {
  14.                                                 int temp = arr[y];
  15.                                                 arr[y] = arr[x];
  16.                                                 arr[x] = temp;
  17.                                                 
  18.                                         }
  19.                                        
  20.                                 }
  21.                                 
  22.                         }
  23.                         
  24.                         
  25.                         for(int i = 0; i < arr.length; i++) {
  26.                                 System.out.print(
  27.                                                 arr[i] + "--");
  28.                         }
  29.                         System.out.println();
  30.                 }
  31.         public static void printArray(int[] arr)
  32.         {
  33.                     for(int i = 0; i < arr.length; i++) {
  34.                             System.out.print(arr[i] + "--");
  35.                     }
  36.                     System.out.println();
  37.         }
  38.                
  39. }

复制代码
作者: 黑马-王鹏    时间: 2013-3-12 15:00
  1. class Test
  2. {

  4. public static void main(String[] args)
  5. {
  6. int[] arr = {10,5,2,8,9,1};
  7. printArray(arr);
  8. sort(arr);

  10. printArray(arr);
  11. }
  12. public static void sort(int[] arr)
  13. {
  14. for (int x = 0; x < arr.length-1; x++)
  15. {
  16. for (int y = x+1; y < arr.length; y++)
  17. {
  18. if(arr[x]>arr[y])//<FONT color=red>看了好久都没找到问题，原来是这里多了个；全靠楼上的提醒
  19. //我还以为是你没定义函数呢，我帮你改了一下，可能这样的格式更规范哈！
  20. </FONT>{
  21. //swap(arr,x,y);
  22. int temp = arr[x];
  23. arr[x] = arr[y];

  25. arr[y] = temp;

  27. }

  29. }

  31. }


  34. // printArray(arr);
  35. }
  36. public static void printArray(int[] arr)
  37. {
  38. System.out.print("[");
  39. for(int x = 0;x<arr.length;x++)
  40. {
  41. if(x!=arr.length-1)
  42. System.out.print(arr[x]+",");
  43. else
  44. System.out.println(arr[x]+"]");
  45. }
  46. }



  50. }
复制代码
作者: 王亚飞    时间: 2013-3-12 15:25
vmvm555 发表于 2013-3-12 14:56
我纠结了

哈哈，我也是没发现，可能写的时候顺手就把分号加上了，最后也是找不出来



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