Javascript排序算法之计数排序实例
for (i=0; i < arr.length; i++) {
for (i = 0; i < 100; i++) {
3,对所有的计数累加(从Count_arr中的第一个元素开始,每一项和前一项相加)
然后根据数组Count_arr来将Arr中的元素排到正确的位置。
复制代码 代码示例:
count[arr[i]]++;例子,javascript计数排序的实现代码。
/**
* 该算法于1954年由 Harold H. Seward 提出。
}
for (i = min; i <= max; i++) {
count[i] = 0;
arr[z++] = i;
分为四个步骤:
countSort(arr, 0, 140);
}function countSort(arr, min, max) {
* 它的复杂度为Ο(n+k)(其中k是整数的范围),
}
}
// test
2,统计数组中每个值为i的元素出现的次数,存入数组Count_arr的第i项1,找出待排序的数组中最大和最小的元素
var i, arr = [];
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组Count_arr,其中第i个元素是待排序数组Arr中值等于i的元素的个数。
arr.push(Math.floor(Math.random() * (141)));
return arr;
var i, z = 0, count = [];
} * 快于任何比较排序算法。
* 计数排序是一个非基于比较的排序算法,
} while (count[i]-- > 0) {
for (i = min; i <= max; i++) {
相关热词: 实例
本站内容来源于网络,如有侵权请与我们联系,我们会及时删除,我们深感抱歉!
注:本站所有信息仅供用于网络技术学习参考,学习中请遵循相关法律法规!
本文地址: https://v30.fanwenzhu.com/jq/jc/7165.shtml
相关文章
热门TAG
win10 ecshop 主机 阿里云 解决 配置 C# C++ 解析 SQL语句 命令 Go语言 方法 CSS3 HTML5 CSS win7 MSSQL 服务器配置 IIS7.5 IIS7 IIS6 IIS CentOS 7 Linux oracle数据库 oracle phpcms discuz discuz教程最新文章
-
PHP识别相片是否是颠倒的
时间:2020-12-28
-
python编程有哪些ide
时间:2020-12-28
-
python开发工程师是做什么
时间:2020-12-28
-
php构造函数的作用
时间:2020-12-28
-
php怎么跟数据库连接
时间:2020-12-28
-
php实现顺序线性表
时间:2020-12-28
-
Python多重继承中的菱形继
时间:2020-12-28
-
php中break的作用
时间:2020-12-28
热门文章
-
php中常用的正则表达式使用方法
时间:2020-12-25
-
asp与php区别是什么?
时间:2020-12-27
-
PHP识别相片是否是颠倒的,并且重新摆正
时间:2020-12-28
-
Yii授权之基于角色的存取控制 (RBAC)
时间:2020-12-23
-
php的一键安装包有哪些 php环境搭建
时间:2020-12-19
-
php实现对图片对称加解密(适用身份证加
时间:2020-12-25
-
php如何理解面向对象
时间:2020-12-28
-
超详细分析php docker的原理及作用
时间:2020-12-27
-
Python控制Excel实现自动化办公
时间:2020-12-23
-
session的作用是什么
时间:2020-12-25
