jquery教程

推荐列表 站点导航

当前位置:首页 > jquery > jquery教程 >

Javascript排序算法之计数排序实例

来源:网络整理  作者:  发布时间:2020-12-22 14:12
本文介绍了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 = [];

 */

4,反向遍历原数组:将每个元素i放在新数组的第Count_arr(i)项,每放一个元素就将Count_arr(i)减去1

 *
    }

 * 快于任何比较排序算法。
 * 计数排序是一个非基于比较的排序算法,
}

        while (count[i]-- > 0) {

for (i = min; i <= max; i++) {

相关热词: 实例

本站内容来源于网络,如有侵权请与我们联系,我们会及时删除,我们深感抱歉!
注:本站所有信息仅供用于网络技术学习参考,学习中请遵循相关法律法规!

本文地址: https://v30.fanwenzhu.com/jq/jc/7165.shtml

相关文章
最新文章
PHP识别相片是否是颠倒的 PHP识别相片是否是颠倒的

时间:2020-12-28

python编程有哪些ide python编程有哪些ide

时间:2020-12-28

python开发工程师是做什么 python开发工程师是做什么

时间:2020-12-28

php构造函数的作用 php构造函数的作用

时间:2020-12-28

php怎么跟数据库连接 php怎么跟数据库连接

时间:2020-12-28

php实现顺序线性表 php实现顺序线性表

时间:2020-12-28

Python多重继承中的菱形继 Python多重继承中的菱形继

时间:2020-12-28

php中break的作用 php中break的作用

时间:2020-12-28

Copyright © www.juheyunku.com      关于 | 合作 | 声明 | 联系 | 更新 | 地图 | Tags

Javascript排序算法之计数排序实例

2020-12-22 编辑:

 * 它的优势在于在对一定范围内的整数排序时,

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 = [];

 */

4,反向遍历原数组:将每个元素i放在新数组的第Count_arr(i)项,每放一个元素就将Count_arr(i)减去1

 *
    }

 * 快于任何比较排序算法。
 * 计数排序是一个非基于比较的排序算法,
}

        while (count[i]-- > 0) {

for (i = min; i <= max; i++) {

本站内容来源于网络,如有侵权请与我们联系,我们会及时删除,我们深感抱歉!
注:本站所有信息仅供学习参考!
本文地址为 https://v30.fanwenzhu.com/jq/jc/7165.shtml

相关文章

风云图片

推荐阅读

返回jquery教程频道首页