相关疑难解决方法(0)

如何比quicksort更快地对整数数组进行排序?

用numpy的快速排序对整数数组进行排序已经成为我算法的瓶颈.不幸的是,numpy还没有 基数排序.虽然计算排序将是numpy中的单行:

np.repeat(np.arange(1+x.max()), np.bincount(x))
Run Code Online (Sandbox Code Playgroud)

看到我如何对这个python计数排序进行矢量化的接受答案,以便它绝对尽可能快?问题,我的应用程序中的整数可以运行0到2**32.

我坚持使用quicksort吗?


这篇文章的主要动机是使用itertools.groupby性能 问题进行 Numpy分组.
另请注意, 提出并回答您自己的问题不仅可以,而且明确鼓励.

python sorting algorithm performance numpy

11
推荐指数
1
解决办法
1369
查看次数

标签 统计

algorithm ×1

numpy ×1

performance ×1

python ×1

sorting ×1