黑马程序员技术交流社区

标题: 根据毕老师的视频发现的冒泡排序问题 [打印本页]

---

作者: fa20091001    时间: 2014-4-3 23:03
标题: 根据毕老师的视频发现的冒泡排序问题

1. 先贴代码：

复制代码

class ArrayTest
{
        public static void main(String[] args)
        {
        int [] arr = {4,5,21,6,41,7,2};
        System.out.print("未排序前：");
        print(arr);
        bubble(arr);
        System.out.print("排序后：");
        print(arr);
        }
        //冒泡排序
        public static void bubble(int [] arr)
        {
        for(int x=0;x<arr.length-1;x++)
                {
                for(int y = x;y<arr.length-x-1;y++)
                        {
                        if(arr[y]>arr[y+1])
                                {
                                int temp =arr[y];
                                arr[y]=arr[y+1];
                                arr[y+1]=temp;
                                }
                        }
                }
        }
        //遍历
        public static void print(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]+"]");
                        }
}
}

QQ截图20140403230056.png (1.68 KB, 下载次数: 16)

下载附件

2014-4-3 23:01 上传

---

作者: fa20091001    时间: 2014-4-3 23:07
国际惯例，沙发！！

---

作者: lwy0319    时间: 2014-4-4 02:04

fa20091001 发表于 2014-4-3 23:07
国际惯例，沙发！！

classArrayTest
{
        public static void main(String[] args)
        {
        int [] arr = {4,5,21,6,41,7,2};
        System.out.print("未排序前：");
        print(arr);
        bubble(arr);
        System.out.print("排序后：");
        print(arr);
        }
        //冒泡排序
        public static void bubble(int [] arr)
        {
        for(int x=1;x<arr.length;x++)
                {
                for(int y = 0;y<arr.length;y++)
                        {
                        if(arr[y]>arr[x])
                                {
                                int temp =arr[y];
                                arr[y]=arr[x];
                                arr[x]=temp;
                                }
                        }
                }
        }
        //遍历
        public static void print(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]+"]");
                        }
}
}

---

作者: 张治国    时间: 2014-4-4 08:07


同学，这个错误主要是粗心导致的，在嵌套for循环的内循环中 变量  y=0;

public static void bubble(int [] arr)
   {
   for(int x=0;x<arr.length-1;x++)      
           {
           for(int y = 0;y<arr.length-x-1;y++)
                   {
                   if(arr[y]>arr[y+1])
                           {
                           int temp =arr[y];
                           arr[y]=arr[y+1];
                           arr[y+1]=temp;
                           }
                   }
           }
   }

---

作者: alucard    时间: 2014-4-4 08:55


同学你还是没有搞清楚冒泡排序，你写的代码y循环的初始值是y=x，应该是y=0，冒泡排序每次都是从第一位开始比较，我给你画个图说明下。

publicstatic void bubbleSort(int[] arr)

      {

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

           {

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

                 {

                      int temp;

                      if (arr[y]>arr[y+1])

                      {

                            temp = arr[y];

                            arr[y] = arr[y+1];

                            arr[y+1] = temp;

                      }

                 }

           }

      }

---

作者: 黄泉    时间: 2014-4-4 09:53
class ArrayTest
{
        public static void main(String[] args)
        {
        int [] arr = {4,5,21,6,41,7,2};
        System.out.print("未排序前：");
        print(arr);
        bubble(arr);
        System.out.print("排序后：");
        print(arr);
        }
        //冒泡排序
        public static void bubble(int [] arr)
        {
        for(int x=0;x<arr.length-1;x++)
                {
                          //for(int y = x;y<arr.length-x-1;y++)         
                          //因为你使用的是冒泡排序，是将相邻的两个值进行比较。也就是将最大值现放在最后。
                          //所以判断条件是 y<arr.length-x-1   每一次循环后，获取的最大值不会参与比较。
                          //y = x 每一次循环后，arr[x-1]的角标不会参与比较。所以会出现错误的结果。要注意啦。
                for(int y = 0;y<arr.length-x-1;y++)
                        {
                        if(arr[y]>arr[y+1])
                                {
                                                                        int temp =arr[y];
                                                                        arr[y]=arr[y+1];
                                                                        arr[y+1]=temp;
                                }
                        }
                }
        }
        //遍历
        public static void print(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]+"]");
                        }
}
}

---

作者: 2528870651    时间: 2014-4-4 10:32

1. 
   
2. class ArrayTest
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                         int [] arr = {4,5,21,6,41,7,2};
   
7.                         System.out.print("未排序前：");
   
8.                         print(arr);
   
9.                         bubble(arr);
   
10.                         System.out.print("排序后：");
    
11.                         print(arr);
    
12.         }
    
13.         //冒泡排序
    
14.         public static void bubble(int [] arr)
    
15.         {
    
16.         for(int x=0;x<arr.length-1;x++)
    
17.                         {
    
18.                                 for(int y = 0;y<arr.length-x-1;y++)   
    
19.                                 //这里把y=x 改成y=0，你是比较arr[y]和arr[y+1]，不管x的事，不要把x赋给y
    
20.                                         {
    
21.                                                 if(arr[y]>arr[y+1])
    
22.                                                                 {
    
23.                                                                         int temp =arr[y];
    
24.                                                                         arr[y]=arr[y+1];
    
25.                                                                         arr[y+1]=temp;
    
26.                                                                 }
    
27.                                         }
    
28.                         }
    
29.         }
    
30.         //遍历
    
31.         public static void print(int [] arr)
    
32.         {
    
33.                 System.out.print("[");
    
34.                 for(int x=0;x<arr.length;x++)
    
35.                         {
    
36.                         if(x!=arr.length-1)
    
37.                                 System.out.print(arr[x]+",");
    
38.                         else
    
39.                                 System.out.println(arr[x]+"]");
    
40.                         }
    
41. }
    
42. }

复制代码

---

作者: 一世英明    时间: 2014-4-4 13:09
楼上都是高手,我就不说了!
楼主,技术分借用一下啊!!

---

作者: fa20091001    时间: 2014-4-13 22:12

2528870651 发表于 2014-4-4 10:32

谢谢你，非常感谢！你的问题完美的解决了我。

---

作者: fa20091001    时间: 2014-4-13 22:13

alucard 发表于 2014-4-4 08:55
同学你还是没有搞清楚冒泡排序，你写的代码y循环的初始值是y=x，应该是y=0，冒泡排序每次都是从第一位开始 ...

哦，是的谢谢你啦！非常感谢。是我太粗心啦！

---

作者: fa20091001    时间: 2014-4-13 22:15

lwy0319 发表于 2014-4-4 02:04
classArrayTest
{
        public static void main(String[] args)

谢谢你的热心回答，是我太粗心啦！

---

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

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