r****o
发帖数: 1950 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: roufoo (五经勤向窗前读), 信区: Programming
标 题: 嵌入式系统用什么sorting算法比较好？
发信站: BBS 未名空间站 (Tue Jul 12 03:13:52 2011, 美东)
quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
overflow.
那大家都用的哪种sorting呢? | b*****e
发帖数: 1193 | | r********3
发帖数: 2998 | 3 当然是用in-place的sorting。比如最经典的泡泡排序。。。
stack
【在 r****o 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: roufoo (五经勤向窗前读), 信区: Programming
: 标 题: 嵌入式系统用什么sorting算法比较好？
: 发信站: BBS 未名空间站 (Tue Jul 12 03:13:52 2011, 美东)
: quicksort通用的算法需要recursion,不太适合用于embedded system,因为有可能stack
: overflow.
: 那大家都用的哪种sorting呢?
| r****o
发帖数: 1950 | 4 就我所知，冒泡排序是最慢的。插入排序还靠谱点。
【在 r********3 的大作中提到】
: 当然是用in-place的sorting。比如最经典的泡泡排序。。。
:
: stack
| x********q
发帖数: 108 | 5 插入排序和bubble sort不一样的复杂度嘛。
又要快又省空间，理论上heap sort 似乎比较靠谱。
【在 r****o 的大作中提到】
: 就我所知，冒泡排序是最慢的。插入排序还靠谱点。
|
|
