A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马
论坛首页 › 隐藏归类 › 黑马那些年 › 第53,54,55,56,57届Android交流区 › 正文

花了近21个小时的时间总算把各种排序算法弄懂了

© as604049322   /  2014-12-11 16:49  /  25005 人查看  /  298 人回复  /   9 人收藏 转载请遵从CC协议 禁止商业使用本文

zhou1234 中级黑马 2015-1-7 09:39:27
| 只看该作者
221#
楼主好叼
回复 使用道具 举报
菜鸟一号 金牌黑马 2015-1-7 10:03:00
| 只看该作者
222#
这么有信心？阅读性绝对比百度好几倍？
回复 使用道具 举报
犹待南风 中级黑马 2015-1-7 11:05:41
| 只看该作者
223#
谢谢分享，算法很头疼
回复 使用道具 举报
xiao_jian 中级黑马 2015-1-7 11:28:49
| 只看该作者
224#
正在学基础 慢慢来 嘿嘿 应该不难
回复 使用道具 举报
as604049322 金牌黑马 2015-1-7 11:45:53
| 只看该作者
225#
lhyzxc0205 发表于 2015-1-6 18:29
大神级人物

只是菜鸟级别的人物带了一个面具，呵呵
回复 使用道具 举报
lovejjfg 中级黑马 2015-1-7 11:50:24
| 只看该作者
226#
太给力了！！！
回复 使用道具 举报
chenggong 中级黑马 2015-1-7 12:04:49
| 只看该作者
227#
真牛啊哈
回复 使用道具 举报
jacoblx 中级黑马 2015-1-7 12:06:57
| 只看该作者
228#
本帖最后由 jacoblx 于 2015-1-7 12:08 编辑

我也是菜鸟，不过我好像在哪看过，快排有个优化就是基的选取，一般是选取第一个元素，但是也可以取出第一个元素，中间的元素和最后一个元素进行比较，选择较为折中的那个，可以提高效率（但是时间复杂度貌似还是O(Nlog2N)这个量级），因为如果选取第一个元素作为基，这个方案对于基本有序的序列排序，效率就太低了（时间复杂度接近O(n平方)）。
回复 使用道具 举报
huduzhi 中级黑马 2015-1-7 12:10:54
| 只看该作者
229#
楼主研究的挺深，赞一个。
回复 使用道具 举报
杨金龙 中级黑马 2015-1-7 12:21:40
| 只看该作者
230#
来看看，  都不让水了
回复 使用道具 举报
YAn. 中级黑马 2015-1-7 12:28:18
| 只看该作者
231#
感谢分享........
回复 使用道具 举报
396460221 中级黑马 2015-1-7 12:56:19
| 只看该作者
232#
学习一下，有的我还是会乱的
回复 使用道具 举报
djbcool 中级黑马 2015-1-7 14:24:31
| 只看该作者
233#
很欣赏这样的钻研精神
回复 使用道具 举报
纯情的小VV 中级黑马 2015-1-8 11:30:37
| 只看该作者
234#
收下了 谢谢。。。
回复 使用道具 举报
yy505032788 中级黑马 2015-1-8 17:30:42
| 只看该作者
235#
过来瞅一瞅
回复 使用道具 举报
妖精斩月 中级黑马 2015-1-8 17:43:27
| 只看该作者
236#
多谢分享
回复 使用道具 举报
寻觅 中级黑马 2015-1-8 19:05:07
| 只看该作者
237#
支持一下，非常有用
回复 使用道具 举报
xingxing124 初级黑马 2015-1-9 11:47:43
| 只看该作者
238#
学习学习，要学的太多了
回复 使用道具 举报
Gonnaloveu 中级黑马 2015-1-9 14:28:40
| 只看该作者
239#
快速排序那个方法在别的地方调用时是输入(需要排序的数组,  数组起始角标0,  数组长度-1) 么 ,  我用了下好像在部分情况下有bug 目前没找到规律.
回复 使用道具 举报
李增宽 中级黑马 2015-1-9 23:35:30
| 只看该作者
240#
好东西!!!
回复 使用道具 举报
下一页 »
1 ...789101112131415下一页
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马