首页 / 算法 / PHP算法之桶排序

PHP算法之桶排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP算法之桶排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1224字，纯文字阅读大概需要2分钟。

内容图文


摘要：桶排序可以说得上是最简单的排序算法了，但是它的使用范围非常狭窄，不过不可否认的是在其适用范围内，它的性能要比快速排序还要快上很多倍。

桶排序可以说得上是最简单的排序算法了，但是它的使用范围非常狭窄，不过不可否认的是在其适用范围内，它的性能要比快速排序还要快上很多倍。


没错，桶排序也是一种非比较型排序算法，这也正是它能够超越快速排序的原因。

桶排序主要有以下缺陷：

  1. 参与排序的数组存放的必须是整数。

  2. 数组中的最大数和最小数保持在一个合理的间距内。

  3. 需要额外的内存空间。

下面将通过一个例子讲解桶排序的核心思想：

假如说我们需要对全国高考语文成绩进行排序，由于总分只有 150 分，而且所有的值都在 [0, 150] 之间，所以我们可以申请一个大小为 151 的辅助数组。

















1

2

3

4

5


var countArray = [];

for(var i = 0; i <= 150; i++) {

countArray[i] = 0;

}


首先我们将数组的值都置为 0。然后我们以各考生的成绩为下标递增辅助数组的值。比如说一个考生成绩为 90，那么我们就让 countArray[90]++，这样一直运算下去，直到所有的考生成绩都被遍历完，我们就可以统计出来每个分数有多少考生，然后再将辅助数组中的值复制回原数组，整个数组自然而然就有序了！

实现

大概了解了桶排序的思想，下面就来实现一下，假说某年参加高考的学生共有 500 万人，我们对其语文成绩进行排序。

下面是排序代码：

















1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21


function countSort(array, k) {

var length = array.length,

内容总结

以上是互联网集市为您收集整理的PHP算法之桶排序全部内容，希望文章能够帮你解决PHP算法之桶排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/142158.html

来源：【匿名】