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
相关阅读
可以骚扰公司的recuitor吗？可以用5年前master学位申请H1b吗?一般来说猎头公司的recruiter 对专业知识能懂多少？麦肯希的junior engagement manager年薪有多少？上海关于OPT工作及收税问题弱问怎么make the offer desirable?请问Social Security tax请问entry level engineer的工资大概是多少大家帮我看看这个interview的结果，HR的回信在帖子里请教美国的猎头公司换个工作还真是麻烦，小牢骚一下有台湾公司在美国招聘吗？ (转载)投简历是不是沾边就投阿OPT在research lab里面做volunteer感觉有了工作经验后，反而命中率低了，5555请教epic onsite以后多长时间知道结果微软现在落后的原因其实跟买skype是一样的。 (转载)如何 reversely print一个single linked-list中各个node里的数据?IS THERE A GOOD RESUME SERVICESuggestion to get CPT permission