摘要：简单意义上的桶排序桶排序的原理是先安排个桶作为容器若数据范围为的话。最后循环桶里的元素并且输出进行从大到小或从小到大的排序。
简单意义上的桶排序:
桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。
然后将测试数据(所需排序的数据)进行循环，放入对应的桶内。数据一定是在范围N内的。
最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。
例如:我们的取值范围是10,那么就要定义一个 11长度的数组$arr. 并且让所有的元素值都为0
然后,对需要排序的数组进行循环 如5,3,5,2,8.
将数据依次对应$arr桶数组内元素,即 如果是5,则使$arr[5]++.
这时候 $arr[2]=1 $arr[3]=1 $arr[5]=2 $arr[8]=1
然后循环$arr的数组,若$arr[2]=1,则循环输出元素2一次,$arr[5]=2,则循环输出5两次
结果输出即为 2 3 5 5 8
如果循环数值是从大到小 则会是从大到小的排序
";
}
}
?>
缺点:
浪费空间.
无法进行浮点数据的排序.
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/22446.html
摘要：计数排序计数排序就是简单的桶排序，一个桶代表数组中一个数出现的个数，所以需要一个和数组数字范围一样大的辅助数组，一般用在范围小于的排序，时间复杂度为，空间复杂度为数组的数字范围。 计数排序 计数排序就是简单的桶排序，一个桶代表数组中一个数出现的个数，所以需要一个和数组数字范围一样大的辅助数组，一般用在范围小于100的排序，时间复杂度为O(n)，空间复杂度为数组的数字范围。 /** *...
阅读 2088·2021-11-23 10:06
阅读 3425·2021-11-11 16:54
阅读 3323·2019-08-29 17:31
阅读 3529·2019-08-29 17:05
阅读 2151·2019-08-26 13:36
阅读 2134·2019-08-26 12:17
阅读 502·2019-08-26 12:12
阅读 1655·2019-08-26 10:19
