黑马程序员技术交流社区

标题: 一个小问题 [打印本页]

作者: 敏敏好学 时间: 2014-9-15 17:36
标题: 一个小问题
java中的排序算法，哪个效率最高那？为什么？

作者: cs8630323 时间: 2014-9-15 20:15
基础测试要自己做，不会就去百度吧

作者: happymouse 时间: 2014-9-15 23:16
说实话还真没有关注过效率的问题，这看你就是小白的悲哀吧，还没有达到那个层次。
但是我感觉二叉树的效率应该是比较高的，二叉树在存储的时候直接进行排序存储，
大部分时间只需要比较一个分支，即一半数据，效率相对与数组应该是比较高的

作者: pvting 时间: 2014-9-15 23:19
冒泡法不错，经常使用，面试必备

作者: hailong 时间: 2014-9-16 10:08
我基础测试也有这题，写的冒泡

作者: Minemineㄟ无心 时间: 2014-9-16 11:20
希尔排序，三层循环+位运算=速度最快+效率最高（但是，一般我们没必要去了解它，一般不需要）

作者: 敏敏好学 时间: 2014-9-16 11:44

happymouse 发表于 2014-9-15 23:16
说实话还真没有关注过效率的问题，这看你就是小白的悲哀吧，还没有达到那个层次。
但是我感觉二叉树的效率 ...

恩恩谢谢

作者: happymouse 时间: 2014-9-16 11:50

敏敏好学发表于 2014-9-16 11:44
恩恩谢谢

不好意思哈，我突然发现我把这句写错了“这看你就是小白的悲哀吧”本来我要写成“这就是小白的悲哀啊”，再次道歉啊。我是说自己是小白，没有达到那个层次，不是说你呢，三次道歉，见谅！

作者: fouraa 时间: 2014-9-16 12:22
好像同样不清楚啊

作者: MeryStyle 时间: 2014-9-16 12:54
希尔排序，二叉树排序吧，反正冒泡排序效率不高

作者: clh 时间: 2014-9-16 13:02
百度吧，这个应该跟算法复杂度有关

作者: Allencheng 时间: 2014-9-16 21:34
希尔排序是效率最高的在以后的应用中会经常应用到的不过按目前来说冒泡排序法比较好理解也是主要要掌握的！

作者: ⋛⋌⋚JEEP 时间: 2014-9-17 08:45
你在学习算法的过程中，可以结合立姐推荐的算法视频学习：http://bbs.itheima.com/thread-126634-1-1.html

作者: 张周飞 时间: 2014-9-17 09:24

⋛⋌⋚JEEP 发表于 2014-9-17 08:45
你在学习算法的过程中，可以结合立姐推荐的算法视频学习：http://bbs.itheima.com/thread-126634-1-1.html ...

我以前怎么没发现有这么好的视频都不分享给我 {:3_66:}

作者: zhu_zhu 时间: 2014-9-17 09:28
只要记住一种方法就行了吧

作者: ⋛⋌⋚JEEP 时间: 2014-9-18 11:22

张周飞发表于 2014-9-17 09:24
我以前怎么没发现有这么好的视频都不分享给我

看到这个话题才想起来我原来还有这个视频:lol 太多资料了，不知道哪个还没分享给你:D

作者: 张周飞 时间: 2014-9-18 11:30

⋛⋌⋚JEEP 发表于 2014-9-18 11:22
看到这个话题才想起来我原来还有这个视频太多资料了，不知道哪个还没分享给你 ...

陈基:lol 。。。我肥皂掉了！！！你帮我捡起来呗..................O(∩_∩)O哈哈~

作者: 石头-剪刀 时间: 2014-9-18 13:02
自己去百度吧....怎么这样都加技术分啊?

作者: 小布袋 时间: 2014-9-18 16:55
我是来学习的。这个牵涉到了数据结构吧

作者: clevergump 时间: 2014-10-3 16:05

⋛⋌⋚JEEP 发表于 2014-9-17 08:45
你在学习算法的过程中，可以结合立姐推荐的算法视频学习：http://bbs.itheima.com/thread-126634-1-1.html ...

这个分享的太赞了！

作者: 354620815 时间: 2014-10-3 16:12
有八种排序，肯定适用于八种不同的情况。。。

作者: 叶尔纳 时间: 2014-10-3 20:43
我也在纳闷着技术分是怎么给的:@

作者: daoqin 时间: 2014-10-3 21:55
要结合实际来看，不能妄断，一般来说，如果你掌握了归并和快排，那么排序对你来说小事！楼主如果没有看过数据结构，建议去学习学习！

作者: 沈木生 时间: 2014-10-4 14:46
还真没怎么研究过

作者: -天然呆ノ 时间: 2014-10-4 16:55
基础学的冒泡和选择并不是效率高的其他的排序方法没学到

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

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