r****o
发帖数: 1950 | 1 quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
overflow.
那大家都用的哪种sorting呢? |
g*****g
发帖数: 34805 | 2 quicksort can be in place, I dont' think that can cause overflow.
Merge sort may also be popular since it has worst case O(nlogn) and it's
stable.
stack
【在 r****o 的大作中提到】
: quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
: overflow.
: 那大家都用的哪种sorting呢?
|
r****o
发帖数: 1950 | 3 loop-based quicksort也需要一个stack，不过我不是很确定会不会导致stack
overflow.
Merge sort需要额外空间，不太好吧。
【在 g*****g 的大作中提到】
: quicksort can be in place, I dont' think that can cause overflow.
: Merge sort may also be popular since it has worst case O(nlogn) and it's
: stable.
:
: stack
|
w***g
发帖数: 5958 | 4 如果想避免递归的话可以用heap sort。性能应该和quicksort差不多。
stack
【在 r****o 的大作中提到】
: quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
: overflow.
: 那大家都用的哪种sorting呢?
|
P********e
发帖数: 2610 | 5 我个人观察，很多直接用selection sort
stack
【在 r****o 的大作中提到】
: quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
: overflow.
: 那大家都用的哪种sorting呢?
|
h********n
发帖数: 1671 | 6 嵌入式系统的应用规模能有多大？如果不大的话，用什么排序都差不多，那选择范围就
大了。 |
a****l
发帖数: 8211 | 7 你应该先问应该不应该用sort.
stack
【在 r****o 的大作中提到】
: quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
: overflow.
: 那大家都用的哪种sorting呢?
|
