js 計(jì)數(shù)排序的實(shí)現(xiàn)示例(升級(jí)版)
更新時(shí)間：2020年01月12日 10:20:10 作者：小賀大鬧it
這篇文章主要介紹了js 計(jì)數(shù)排序的實(shí)現(xiàn)示例(升級(jí)版),文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
原版計(jì)數(shù)排序，桶的容積需要一個(gè)可以包含最小值到最大值所有可能出現(xiàn)的數(shù)字。這里我們可以將桶換成對(duì)象，利用對(duì)象的自動(dòng)排序與不能出現(xiàn)相同屬性名的鍵值對(duì)這兩個(gè)特點(diǎn)，不需要一個(gè)有序容積的桶，隨意新增鍵值對(duì)即可。代碼如下
var ary=[23,14,12,24,53,31,53,35,46,12,62,23]
function countSort(arr){
let obj={};
//遍歷原數(shù)組，給對(duì)象新增鍵值對(duì)，如果已經(jīng)存在就對(duì)應(yīng)的屬性值++，如果不存在則新增鍵值對(duì)
for(let i=0;i<arr.length;i++){
if(!obj[arr[i]]){
obj[arr[i]]=1;
}else{
obj[arr[i]]++;
}
}
let index=0;
//遍歷對(duì)象屬性名，按順序放回覆蓋原數(shù)組
for(let key in obj){
while(obj[key]>0){
arr[index]=Number(key);
obj[key]--;
index++
}
}
return arr;
}
console.log(countSort(ary));
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
JavaScript 在網(wǎng)頁(yè)上單擊鼠標(biāo)的地方顯示層及關(guān)閉層
在網(wǎng)頁(yè)上單擊鼠標(biāo)的地方顯示層，供用戶選擇地點(diǎn)，同時(shí)把用戶選擇的地點(diǎn)顯示在文本框中。主要是控制層的顯示、隱藏,感興趣的朋友可以參考下2012-12-12
這篇文章主要為大家介紹了GoJs圖形繪圖模板Shape示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-04-04
JavaScript中click和onclick本質(zhì)區(qū)別與用法分析
這篇文章主要介紹了JavaScript中click和onclick本質(zhì)區(qū)別與用法,結(jié)合實(shí)例形式分析了JavaScript中click和onclick的具體概念、功能、使用場(chǎng)景及相關(guān)操作技巧,需要的朋友可以參考下2018-06-06
JsonServer安裝及啟動(dòng)過(guò)程圖解
這篇文章主要介紹了JsonServer安裝及啟動(dòng)過(guò)程圖解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-02-02
JS實(shí)現(xiàn)PC手機(jī)端和嵌入式滑動(dòng)拼圖驗(yàn)證碼三種效果
這篇文章主要介紹了JS實(shí)現(xiàn)PC手機(jī)端和嵌入式滑動(dòng)拼圖驗(yàn)證碼三種效果,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下2017-02-02
JavaScript中async與await實(shí)現(xiàn)原理與細(xì)節(jié)
這篇文章主要介紹了JavaScript中async與await實(shí)現(xiàn)原理與細(xì)節(jié),文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-09-09
這篇文章主要介紹了JS vs TS二分法博弈對(duì)比分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
JavaScript對(duì)象的淺拷貝與深拷貝實(shí)例分析
這篇文章主要介紹了JavaScript對(duì)象的淺拷貝與深拷貝,結(jié)合實(shí)例形式分析了javascript淺拷貝與深拷貝的原理、實(shí)現(xiàn)方法與相關(guān)操作技巧,需要的朋友可以參考下2018-07-07
利用JavaScript實(shí)現(xiàn)放鞭炮動(dòng)畫(huà)效果
談及過(guò)年，最先讓人想到的就是，噼里啪啦的鞭炮聲。本文將利用JavaScript實(shí)現(xiàn)一個(gè)簡(jiǎn)單的放鞭炮動(dòng)畫(huà)效果，感興趣的小伙伴可以了解一下2023-01-01
使用javascript實(shí)現(xiàn)Iframe自適應(yīng)高度
這篇文章主要介紹了使用javascript實(shí)現(xiàn)Iframe自適應(yīng)高度,需要的朋友可以參考下2014-12-12