桶排序的php实现及原理

利用array_fill特性,把数组的值转化到键,并且自动排序,不过多了一些没有的数据,后面的过程就是过滤掉原数组不存在的数据

可以看出时间复杂度还是蛮高的,因为要把最小值和最大值之间的数据都要生成数组,所以适合数据密集度比较高的,极差比较小的,而且只能用于整数排序,可见这个应用范围还是挺小的;
说的官方一点就是:

1)待排序列的值处于一个可枚举的范围内
2)待排序列所在可枚举范围不应太大,不然开销会很大

链接是具体实现
https://www.cnblogs.com/ddddemo/p/6580737.html

猜你喜欢

转载自blog.csdn.net/weixin_42511828/article/details/83588990