l*8
2 楼
数据量很大，但内存很有限时？bubble sort可以直接在原数据上in place sort
l*c
3 楼
嗯，有道理。insertion是不是也可以？
【在 l********8 的大作中提到】
: 数据量很大，但内存很有限时？bubble sort可以直接在原数据上in place sort
【在 l********8 的大作中提到】
: 数据量很大，但内存很有限时？bubble sort可以直接在原数据上in place sort
c*w
4 楼
quicksort不是也可以in place吗?
【在 l********8 的大作中提到】
: 数据量很大，但内存很有限时？bubble sort可以直接在原数据上in place sort
【在 l********8 的大作中提到】
: 数据量很大，但内存很有限时？bubble sort可以直接在原数据上in place sort
w*x
5 楼
我觉得这题因该问什么时候insert sort什么时候quick sort.
原数组个别情况乱序的时候用insert sort.
如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
sort
原数组个别情况乱序的时候用insert sort.
如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
sort
l*c
6 楼
数据量小到4以下，n/2
【在 w****x 的大作中提到】
: 我觉得这题因该问什么时候insert sort什么时候quick sort.
: 原数组个别情况乱序的时候用insert sort.
: 如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
: sort
【在 w****x 的大作中提到】
: 我觉得这题因该问什么时候insert sort什么时候quick sort.
: 原数组个别情况乱序的时候用insert sort.
: 如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
: sort
f*e
7 楼
当数据基本上已经排好序了，就该用bubble sort/insert sort，就是让你举出
这两个的best case。
【在 w****x 的大作中提到】
: 我觉得这题因该问什么时候insert sort什么时候quick sort.
: 原数组个别情况乱序的时候用insert sort.
: 如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
: sort
这两个的best case。
【在 w****x 的大作中提到】
: 我觉得这题因该问什么时候insert sort什么时候quick sort.
: 原数组个别情况乱序的时候用insert sort.
: 如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
: sort
相关阅读
presto有人用吗？UBER和Square选哪个?chat server long pull OPT extension 评论帮助writing APIs and websites in core Java without using J2EE直接公司网站上申请还是通过 recruiter 申请请教一下软软的入职手续到底要多久？求google做virtual reality, optics和imaging的内推Facebook's posting problem新手问个C++的问题，nested loopG家Application Developer/Technical Infrastructure干啥的？【送包子】急求统计题解！！！请问牛人 halfsea在哪家公司顶住大老板压力，坚决拒绝了招一个烙印经理问个面试题帮朋友问一个前老板拒绝CASH OUT年假的问题 (转载)老公司在revoke,新公司下礼拜transfer，要马上离境？请问大牛们狗家Search Infrastructure是做什么的？碰到Boss级HR，怎么谈工资和级别啊 (转载)background check 结果归hireright还是中介