对半排序数据进行真正的快速排序 [英] Really fast sort on semi sorted data

问题描述

是否有人知道一个真正的快速排序算法来处理列表中的半排序项目，而该算法会击败.net框架中List<T>的内部QuickSort?

Does any body know of a really fast sort algorithm for semi sorted items in a list which would beat the internal QuickSort of a List<T> in the .net framework?

推荐答案

不说哪个最快，但是您可能会发现这些有趣的东西:
-排序算法的比较 [几种排序算法的比较 [ ^ ]
-最快的排序算法? [

Not saying which is fastest but you may find these interesting:
- A Comparison of Sorting Algorithms[^]
- Comparison of several sorting algorithms[^]
- The Fastest Sorting Algorithm?[^]

这篇关于对半排序数据进行真正的快速排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！