问运行在嵌入式PC上的排序算法
EN

Stack Overflow用户

提问于 2011-06-27 14:56:06

回答 2查看 182关注 0票数 0

我需要在一个包含多达500,000个元素的列表中使用排序算法。该程序在嵌入式PC上运行。有人知道哪种排序算法在时间复杂度和内存方面都有最好的性能吗？

回答已采纳

发布于 2011-07-06 03:06:34

如果项目的值不是很大(8位甚至16位)，您应该尝试整数排序，如计数排序或其他http://en.wikipedia.org/wiki/Counting_sort

票数 0

发布于 2011-06-27 15:09:24

有关排序算法的一些有用信息可以在http://www.sorting-algorithms.com/上找到

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/6489625

复制

相似问题

问运行在嵌入式PC上的排序算法EN