简单意义上的桶排序:
- 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。
- 然后将测试数据(所需排序的数据)进行循环，放入对应的桶内。数据一定是在范围N内的。
- 最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。
例如:
- 我们的取值范围是10,那么就要定义一个 11长度的数组
$arr. 并且让所有的元素值都为0 - 然后,对需要排序的数组进行循环 如
5,3,5,2,8.(这边取值范围其实才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
- 如果循环数值是从大到小 则会是从大到小的排序
";
}
}
?>缺点:
- 浪费空间.
- 无法进行浮点数据的排序.
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/2331/viewspace-2798374/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
