l****c 发帖数: 782 | 1 曾被问过一个问题 。
什么时候用bubble sort,而舍弃O(nlgn)的sort? |
l********8 发帖数: 83 | 2 数据量很大,但内存很有限时?bubble sort可以直接在原数据上in place sort |
l****c 发帖数: 782 | 3 嗯,有道理。insertion是不是也可以?
【在 l********8 的大作中提到】 : 数据量很大,但内存很有限时?bubble sort可以直接在原数据上in place sort
|
c******w 发帖数: 1108 | 4 quicksort不是也可以in place吗?
【在 l********8 的大作中提到】 : 数据量很大,但内存很有限时?bubble sort可以直接在原数据上in place sort
|
w****x 发帖数: 2483 | 5 我觉得这题因该问什么时候insert sort什么时候quick sort.
原数组个别情况乱序的时候用insert sort.
如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
sort |
l****c 发帖数: 782 | 6 数据量小到4以下,n/2
【在 w****x 的大作中提到】 : 我觉得这题因该问什么时候insert sort什么时候quick sort. : 原数组个别情况乱序的时候用insert sort. : 如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble : sort
|
f*****e 发帖数: 2992 | 7 当数据基本上已经排好序了,就该用bubble sort/insert sort,就是让你举出
这两个的best case。
【在 w****x 的大作中提到】 : 我觉得这题因该问什么时候insert sort什么时候quick sort. : 原数组个别情况乱序的时候用insert sort. : 如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble : sort
|