在 C# 中排序数据的最佳算法是什么?
是否有一种排序算法可以很好地处理 80% 的排序?
如果适用,请给出代码示例。
最佳答案
查看此站点:
Sorting Comparisons with Animations
简答:快速排序
更长的答案: 上面的站点将通过一些漂亮的动画向您展示每种算法的优缺点。
简短的回答是没有最好的全面排序(但你知道,因为你说了 80% 的时间:))但是快速排序(或 3 向快速排序)可能是你可以使用的最好的通用算法.
它是 .Net 中列表默认使用的算法,因此如果列表中已有内容,您只需调用 .Sort
即可。
如果您想了解如何实现它,我在上面指向您的网站上有伪代码。
关于c# - C#/.NET 在不同场景下的最佳排序算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/262431/