Sorting 在嵌入式PC机上运行的排序算法

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

有关排序算法的一些好信息可以在上找到。如果项目的值不是很大（8位甚至16位），您应该尝试一种整数排序，如计数排序或其他排序

---

在嵌入式PC上运行会以任何方式改变问题吗？嵌入式PC的规格是什么？我认为这可能不是因为嵌入式计算机本身，而是因为处理器的速度和计算机内存。处理器的运行频率为200Mhz，内存为128Mb。谢谢，这个网站很棒：但我认为知道每个算法需要多少额外内存很重要。我真的无法回答这个问题，但是看看这些算法的实现，试着从中推断出除了原始数据集之外，您必须分配多少额外的内存。我不知道原始数据是什么，但假设您有500000个4字节整数的元素，那么整个列表只占用约2MB的RAM。对于128MB的RAM，内存昂贵的排序算法的开销应该不会太大（当然，这取决于机器上同时运行的其他内存）。