/**
* 歸并排序
* @param less
* @param xs
* @tparam T
* @return
*/
def msort[T](less: (T,T) => Boolean)(xs: List[T]): List[T] = {
def merge(xs: List[T], ys: List[T]) : List[T] =
(xs, ys) match {
case (Nil, _) => ys
case (_, Nil) => xs
case (x :: xs1, y :: ys1) =>
if (less(x,y)) x :: merge(xs1, ys)
else y :: merge(xs, ys1)
}
val n = xs.length / 2
if (n == 0) xs
else {
val (ys , zs ) = xs.splitAt(n)
merge(msort(less)(ys), msort(less)(zs))
}
}
用scala實(shí)現(xiàn)歸并排序（值得背誦的代碼）
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)竟终，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)，“玉大人切蟋，你說(shuō)我怎么就攤上這事统捶。” “怎么了柄粹？”我有些...
- 文/不壞的土叔 我叫張陵喘鸟，是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我驻右，道長(zhǎng)什黑，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任堪夭，我火速辦了婚禮愕把，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘茵瘾。我一直安慰自己礼华，他們只是感情好咐鹤，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布拗秘。 她就那樣靜靜地躺著，像睡著了一般祈惶。 火紅的嫁衣襯著肌膚如雪雕旨。 梳的紋絲不亂的頭發(fā)上，一...
- 那天捧请，我揣著相機(jī)與錄音凡涩，去河邊找鬼。 笑死疹蛉，一個(gè)胖子當(dāng)著我的面吹牛活箕，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播可款，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼育韩，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了闺鲸？” 一聲冷哼從身側(cè)響起筋讨，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎摸恍，沒(méi)想到半個(gè)月后悉罕，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年壁袄，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了类早。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站妨蛹，受9級(jí)特大地震影響屏富，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜蛙卤，卻給世界環(huán)境...
- 文/蒙蒙 一狠半、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧颤难，春花似錦神年、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至栅屏，卻和暖如春飘千，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背栈雳。 一陣腳步聲響...
- 正文 我出身青樓霉旗，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親蛀骇。 傳聞我的和親對(duì)象是個(gè)殘疾皇子厌秒，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 已80,20,6,45,35,19,100,64為例, JAVA實(shí)現(xiàn)代碼 代碼執(zhí)行過(guò)程 作者QQ：42031818...
- 歸并排序：歸并的含義是將兩個(gè)或兩個(gè)以上的有序表合并成一個(gè)新的有序表。歸并排序有多路歸并排序松靡、兩路歸并排序 , 可用...
- Java代碼實(shí)現(xiàn)歸并排序 歸并排序（Merge Sort） 思路：如果要排序一個(gè)數(shù)組简僧，我們先把數(shù)組從中間分成前后兩...
- 分治法 我們首先先介紹分治法伞矩。分治法的思想：將原問(wèn)題分解為幾個(gè)規(guī)模較小但類(lèi)似于原問(wèn)題的子問(wèn)題，遞歸地求解這些子問(wèn)題...
