黑马程序员技术交流社区

标题: 关于冒泡排序优化问题 [打印本页]
作者: qian0217wei    时间: 2015-4-26 00:55
标题: 关于冒泡排序优化问题
本帖最后由 qian0217wei 于 2015-4-27 14:01 编辑

毕老师在讲冒泡排序时讲到冒泡排序实际上可以优化，在堆内存中的要进行频繁的比较，换位操作，浪费内存，在栈内存设置临时变量用来记录在需要交换的数组角标，比较到最后确定需要交换的角标位置，这样堆内存中只需要交换一次，这个具体代码怎么实现？
作者: fantacyleo    时间: 2015-4-26 01:13
冒泡排序，再怎么优化还是渣。有这时间不如去学其他高级的排序方法
作者: qian0217wei    时间: 2015-4-26 02:16
fantacyleo 发表于 2015-4-26 01:13
冒泡排序，再怎么优化还是渣。有这时间不如去学其他高级的排序方法

我就想多学学，我学过数据结构，一些算法思想都知道，想看看用java实现过程
作者: 混乱的世界    时间: 2015-4-26 07:41
本帖最后由 混乱的世界 于 2015-4-26 07:43 编辑
  1.     public static void BubbleSort(int[] array)
  2.     {
  3.                 int flag=0;
  4.         for(int x=0;x<array.length-1;x++)
  5.         {
  6.                         flag=0;
  7.             for(int y=0;y<array.length-x;y++)
  8.             {
  9.                 if(array[flag]<=array[y])
  10.                                         flag=y;
  11.                     //HuanWei(y,y+1,array);
  12.             }
  13.                         swap(flag,array.length-1-x,array);

  15.         }
  16.     }
  17.      public static void swap(int first,int y,int[] array)
  18.     {
  19.         int temp=array[first];
  20.         array[first]=array[y];
  21.         array[y]=temp;
  22.     }
复制代码

作者: 大西洋    时间: 2015-4-26 07:55
Arrays.sort(args[]);         //这个是Java的内置排序方法，应该是最好的优化吧
作者: 李桂中    时间: 2015-4-26 08:36
优化是到后期学习到Arrays类的时候，在里面有现成sort()方法可以调用。到时候不需要我们自己去写代码，直接调用现成的方法就行。对于毕老师所讲的只是让大家了解下这个思想。面试会问到，但是开发不会用到的、
作者: Wilsoncyf    时间: 2015-4-26 09:51
过来学习学习
作者: qian0217wei    时间: 2015-4-26 10:26
混乱的世界 发表于 2015-4-26 07:41

谢谢啊！学习到了！
作者: qian0217wei    时间: 2015-4-26 10:28
李桂中 发表于 2015-4-26 08:36
优化是到后期学习到Arrays类的时候，在里面有现成sort()方法可以调用。到时候不需要我们自己去写代码，直接 ...

我也就是了解看看！
作者: qian0217wei    时间: 2015-4-26 10:32
大西洋 发表于 2015-4-26 07:55
Arrays.sort(args[]);         //这个是Java的内置排序方法，应该是最好的优化吧

这是java包中提供的，我知道，但是否是最优就不一定了！
作者: lslkkk    时间: 2015-4-26 10:32
我来学习学习
作者: qian0217wei    时间: 2015-4-26 10:55
lslkkk 发表于 2015-4-26 10:32
我来学习学习

一起学习
作者: qian0217wei    时间: 2015-4-26 10:56
Wilsoncyf 发表于 2015-4-26 09:51
过来学习学习

一起努力啊！
作者: ccsd999    时间: 2015-4-26 11:24
不错，已经看过了，值得赞一个
作者: 钱飞    时间: 2015-4-28 09:41
看来我比你跟单纯啊
作者: fc389119336    时间: 2015-4-28 10:03
:lol没看到结果。。
作者: jing3133920    时间: 2015-4-28 10:45
学习学习
作者: hgr3306    时间: 2015-4-28 11:52
涨姿势了！



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