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
|
