/**
* 計(jì)數(shù)排序
* 分配一個(gè)臨時(shí)數(shù)組，長度比待排序列表中最大值大1
* 遍歷待排序數(shù)組拉讯，用元素作為臨時(shí)數(shù)組的下標(biāo)长已，并計(jì)數(shù)
* 最后遍歷臨時(shí)數(shù)組犀填，按順序取值即可
* @param {*} arr
*/
function countSort(arr) {
var max = Math.max.apply(null, arr)
var bucket = new Array(max + 1)
var length = arr.length
var bucketLen = max + 1
var sortedIndex = 0
for (var i = 0; i < length; i++) {
if (!bucket[arr[i]]) {
bucket[arr[i]] = 0
}
bucket[arr[i]]++
}
for (var j = 0; j < bucketLen; j++) {
for (var x = 0; x < bucket[j]; x++) {
if (bucket[j] > 0) {
arr[sortedIndex++] = j
}
}
}
console.log(arr)
}
js排序算法-計(jì)數(shù)排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來帜平，“玉大人幽告，你說我怎么就攤上這事●伤Γ” “怎么了冗锁？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長淑掌。 經(jīng)常有香客問我蒿讥，道長，這世上最難降的妖魔是什么抛腕？ 我笑而不...
- 正文 為了忘掉前任芋绸，我火速辦了婚禮，結(jié)果婚禮上担敌，老公的妹妹穿的比我還像新娘摔敛。我一直安慰自己，他們只是感情好全封，可當(dāng)我...
- 文/花漫 我一把揭開白布马昙。 她就那樣靜靜地躺著，像睡著了一般刹悴。 火紅的嫁衣襯著肌膚如雪行楞。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼解愤，長吁一口氣：“原來是場噩夢啊……” “哼凤价！你這毒婦竟也來了佳晶？” 一聲冷哼從身側(cè)響起瑟由，我...
- 序言：老撾萬榮一對情侶失蹤伟恶，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后李茫，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體揭保，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年魄宏，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片存筏。...
- 正文 年R本政府宣布善茎，位于F島的核電站券册，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏垂涯。R本人自食惡果不足惜烁焙，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望耕赘。 院中可真熱鬧骄蝇，春花似錦、人聲如沸操骡。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽册招。三九已至岔激，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間是掰，已是汗流浹背虑鼎。 一陣腳步聲響...
- 正文 我出身青樓掀鹅，卻偏偏與公主長得像，于是被迫代替她去往敵國和親媒楼。 傳聞我的和親對象是個(gè)殘疾皇子乐尊，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 今天要講的三種排序算法的時(shí)間復(fù)雜度都是O(n)，因?yàn)樗鼈兊臅r(shí)間復(fù)雜度是線性的划址，所以我們把這類排序算法叫做線...
- 桶排序、計(jì)數(shù)排序世澜、基數(shù)排序和前面講的那些排序有所不同独旷，不是基于比較的排序算法，而是一種線性排序寥裂。他們的時(shí)間復(fù)雜度更...
- 本文只是自己的筆記嵌洼，并不具備過多的指導(dǎo)意義。 代碼的初衷是便于理解封恰，網(wǎng)上大神優(yōu)化過的代碼很多麻养，也不建議在項(xiàng)目中co...
- 數(shù)據(jù)結(jié)構(gòu)與算法——計(jì)數(shù)排序低飒、桶排序许昨、基數(shù)排序 計(jì)數(shù)排序 計(jì)數(shù)排序有如下四個(gè)步驟。 首先會對每個(gè)輸入進(jìn)行頻率統(tǒng)計(jì)逸嘀，得...
- 1.從一頁過渡到另一頁的效果 data-transition 1.slide:從右到左滑動 2slideup:向上...
