PHP的usort函数应用了哪些排序算法？
22 浏览
PHP的usort函数应用了哪些排序算法？
我想按照修改时间的升序和降序对文件进行排序。
根据这个答案，最佳实现方式是定义一个排序回调函数，并使用usort/uasort函数。
然而，由于我的应用程序的特性，我可能会遇到一些最坏情况的排序算法（例如几乎是逆序的输入序列）。
由于每个比较都涉及到两次文件系统访问，而这些文件系统部分在网络驱动器上，所以比较的次数非常重要，必须尽量减少。其他类型的迭代可以更多一些。
那么，PHP的数组排序函数使用了哪些排序算法？快速排序？多重排序？我能否进行配置？
在排序之前，我应该将数组打乱吗？
还是我需要编写自己的实现？
您知道一些提供可配置算法的好的排序函数库吗？
您推荐哪种算法或解决方案来尽量减少比较次数？