黑马程序员技术交流社区

标题: 我用冒泡排序，对部分功能进行函数封装，为什么结果不... [打印本页]
作者: 会说话的木头    时间: 2014-3-6 10:30
标题: 我用冒泡排序，对部分功能进行函数封装，为什么结果不...



  4. /*
  5. 对给定数组进行排序
  6. {6,3,1,5,9,7,8}

  8. */


  11. /*
  12. 选择排序：
  13. 内循环结束一次，最值出现在头角标的位置



  17. */
  18. class ArrayTest2
  19. {
  20.         /*冒泡排序*/
  21.         public static void bubbleSort(int [] arr)
  22.         {
  23.                 for (int x=0;x<arr.length-1 ;x++ )

  25.                 {
  26.                         for (int y=0;y<arr.length-x-1 ;y++ )//-x:让每次比较的元素减少。-1：避免角标越界
  27.                         {
  28.                                 if(arr[y]>arr[y+1])
  29.                                 {
  30.                                         swap(arr,y,y+1);
  31.                                 }
  32.                         }
  33.                 }
  34.         }
  35.        
  36.         public static void swap(int [] arr,int a,int b)
  37.                 {
  38.                 int temp=arr[a];
  39.                 arr[a]=arr[b];
  40.                 arr[b]=arr[a];
  41.                 }
  42.         public static void main(String[] args)
  43.         {
  44.                
  45.                         int[] arr = {6,3,1,5,9,7,8};
  46.                 //排序前
  47.                         printArray(arr);
  48.                         //排序
  49.                         bubbleSort(arr);
  50.                         //排序后：
  51.                         printArray(arr);
  52.        
  53.         }
  54.         public static void printArray(int[] arr)
  55.         {
  56.           
  57.            for (int x=0;x<arr.length ;x++ )
  58.            {
  59.                   
  60.                    if(x!=arr.length-1)
  61.                    System.out.print(arr[x]+", ");
  62.                    else
  63.                            System.out.println(arr[x]);
  64.            }
  65.         }
  66.        

  68. }


复制代码
排序后的结果完全不对，这是为什么呢？

QQ截图20140306102933.png (1.28 KB, 下载次数: 23)

QQ截图20140306102933.png
作者: 焚雨成灰    时间: 2014-3-6 11:03
swap函数写错了吧，  int temp=arr[a];
                               arr[a]=arr[b];
                               arr[b]=temp;  这样才对吧
作者: 焚雨成灰    时间: 2014-3-6 11:04
这样改应该对了

2014-03-06_110239.jpg (7.24 KB, 下载次数: 24)

2014-03-06_110239.jpg
作者: 会说话的木头    时间: 2014-3-6 15:39
焚雨成灰 发表于 2014-3-6 11:03
swap函数写错了吧，  int temp=arr[a];
                               arr[a]=arr;
                     ...

haha 真的是哦！！:kiss:



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