最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Javascript排序算法之計(jì)數(shù)排序的實(shí)例

 更新時(shí)間：2014年04月05日 10:10:33   作者：  
計(jì)數(shù)排序是一種高效的線性排序，它通過計(jì)算一個(gè)集合中元素楚翔的次數(shù)來確定集合如何排列，計(jì)數(shù)排序不需要進(jìn)行數(shù)據(jù)的比較，所有他的運(yùn)行效率前面介紹的都高

計(jì)數(shù)排序(Counting sort)是一種穩(wěn)定的排序算法。計(jì)數(shù)排序使用一個(gè)額外的數(shù)組Count_arr，其中第i個(gè)元素是待排序數(shù)組Arr中值等于i的元素的個(gè)數(shù)。然后根據(jù)數(shù)組Count_arr來將Arr中的元素排到正確的位置。
分為四個(gè)步驟：
1.找出待排序的數(shù)組中最大和最小的元素
2.統(tǒng)計(jì)數(shù)組中每個(gè)值為i的元素出現(xiàn)的次數(shù)，存入數(shù)組Count_arr的第i項(xiàng)
3.對所有的計(jì)數(shù)累加（從Count_arr中的第一個(gè)元素開始，每一項(xiàng)和前一項(xiàng)相加）
4.反向遍歷原數(shù)組：將每個(gè)元素i放在新數(shù)組的第Count_arr(i)項(xiàng)，每放一個(gè)元素就將Count_arr(i)減去1

實(shí)例：

復(fù)制代碼 代碼如下:

/**
 * 計(jì)數(shù)排序是一個(gè)非基于比較的排序算法，
 * 該算法于1954年由 Harold H. Seward 提出。
 * 它的優(yōu)勢在于在對一定范圍內(nèi)的整數(shù)排序時(shí)，
 * 它的復(fù)雜度為Ο(n+k)（其中k是整數(shù)的范圍），
 * 快于任何比較排序算法。
 *
 */

function countSort(arr, min, max) {
    var i, z = 0, count = [];

    for (i = min; i <= max; i++) {
        count[i] = 0;
    }

    for (i=0; i < arr.length; i++) {
        count[arr[i]]++;
    }

    for (i = min; i <= max; i++) {
        while (count[i]-- > 0) {
            arr[z++] = i;
        }
    }
    return arr;
}

// test

var i, arr = [];

for (i = 0; i < 100; i++) {
    arr.push(Math.floor(Math.random() * (141)));
}

countSort(arr, 0, 140);

相關(guān)文章

最新評論

花莲市| 博罗县| 邻水| 宣化县| 扎鲁特旗| 新建县| 含山县| 都昌县| 新乡县| 广德县| 霍邱县| 阿鲁科尔沁旗| 汉阴县| 绿春县| 宣汉县| 西平县| 武陟县| 泽州县| 同心县| 贵港市| 农安县| 宁陕县| 德兴市| 德化县| 宽城| 旬邑县| 余庆县| 南靖县| 兰州市| 民县| 稷山县| 深圳市| 稻城县| 宁安市| 基隆市| 厦门市| 西安市| 万年县| 澄江县| 涞水县| 海盐县|