相关疑难解决方法(0)

哪种排序算法产生的中间排序是好的近似值？

通过"良好的近似",我的意思是根据Kendall的tau和Spearman的脚趾等指标来确定有序列表与另一个列表的"远"(在这种情况下,确切的排序)

我想到的特定应用是人类进行主观成对比较的地方,并且可能无法进行所有n log n比较,例如heapsort或best-case quicksort.

哪些算法比其他算法更快将列表提升到接近/近似排序？