luv*_*ere 8 language-agnostic sorting algorithm performance
什么是大量(数万)9个正双精度值组的最快排序算法,其中每个组必须单独排序？因此,它必须连续多次快速排序少量可能重复的双精度值.值在[0..1]间隔内.我不关心空间复杂性或稳定性,只关心速度.
Tom*_*len 8
对每个组进行单独排序,合并排序可能最容易实现并获得良好结果.
分拣网络可能是最快的解决方案:http: //en.wikipedia.org/wiki/Sorting_network
归档时间：
15 年，6 月 前
查看次数：
691 次
最近记录：
14 年，9 月 前