/**
* @description 歸并排序
*/
const input = [5, 4, 3, 2, 1];
const mergeSort = (left, right) => {
const result = [];
let leftPoint = 0;
let rightPoint = 0;
while(leftPoint < left.length && rightPoint < right.length) {
if (left[leftPoint] < right[rightPoint]) {
result.push(left[leftPoint]);
leftPoint++;
} else {
result.push(right[rightPoint]);
rightPoint++;
}
}
while(leftPoint < left.length) {
result.push(left[leftPoint]);
leftPoint++;
}
while(rightPoint < right.length) {
result.push(right[rightPoint]);
rightPoint++;
}
return result;
};
const algorithm = (input) => {
if (input.length <= 1) {
return input;
}
const mid = Math.floor(input.length / 2);
const left = input.slice(0, mid);
const right = input.slice(mid);
return mergeSort(algorithm(left), algorithm(right));
};
console.log('input', input);
console.log('output', algorithm(input));
歸并排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門虎忌，熙熙樓的掌柜王于貴愁眉苦臉地迎上來泡徙，“玉大人，你說我怎么就攤上這事膜蠢】懊辏” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵挑围，是天一觀的道長礁竞。 經(jīng)常有香客問我，道長贪惹，這世上最難降的妖魔是什么苏章？ 我笑而不...
- 正文 為了忘掉前任寂嘉，我火速辦了婚禮奏瞬，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘泉孩。我一直安慰自己硼端，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布寓搬。 她就那樣靜靜地躺著珍昨，像睡著了一般。 火紅的嫁衣襯著肌膚如雪句喷。 梳的紋絲不亂的頭發(fā)上镣典，一...
- 文/蒼蘭香墨 我猛地睜開眼祭饭，長吁一口氣：“原來是場噩夢啊……” “哼芜茵！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起倡蝙，我...
- 正文 年R本政府宣布魄懂，位于F島的核電站，受9級特大地震影響闯第，放射性物質(zhì)發(fā)生泄漏市栗。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一咳短、第九天 我趴在偏房一處隱蔽的房頂上張望填帽。 院中可真熱鬧，春花似錦咙好、人聲如沸篡腌。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽嘹悼。三九已至，卻和暖如春层宫，著一層夾襖步出監(jiān)牢的瞬間杨伙，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入材蹬，時間為O(n*n)实幕； 冒泡排序 最優(yōu)（對于升序的數(shù)組，因為加入了一個跳出判斷）：O(n)堤器，...
- [前言] 此文章參考自《數(shù)據(jù)結(jié)構(gòu)（java版）》第三版昆庇，葉核亞 一、排序的基本概念： （1）性能評價：取決于時間復(fù)...
- 當(dāng)我把名字改為小十七的時候，就好像二毛變成三毛蛹含，相似卻又相反毅厚。我清楚的知道自己這細(xì)微的改變是什么。 對于過往的生活...
