std::list<T> sequential_quick_sort(std::list<T> input)
{
if(input.empty())
{
return input;
}
std::list<T> result;
result.splice(result.begin(), input, input.begin());
T const& pivot = *result.begin();
auto divide_point = std::partition(input.begin(), input.end(), [&](T const& t){return t < pivot;});
std::list<T> lower_part;
lower_part.splice(lower_part.end(), input,input.begin(), divide_point());
auto new_lower(sequential_quick_sort(std::move(lower_part)));
auto new_higher(sequential_quick_sort(std::move(input)));
result.splice(result.end(), new_higher);
return splice(result.begin(), new_lower);
return result;
}```C++ 快速排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來涤躲，“玉大人棺耍，你說我怎么就攤上這事≈钟＃” “怎么了蒙袍？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長嫩挤。 經(jīng)常有香客問我害幅，道長，這世上最難降的妖魔是什么岂昭？ 我笑而不...
- 正文 為了忘掉前任以现，我火速辦了婚禮，結(jié)果婚禮上约啊，老公的妹妹穿的比我還像新娘邑遏。我一直安慰自己，他們只是感情好恰矩，可當(dāng)我...
- 文/花漫 我一把揭開白布记盒。 她就那樣靜靜地躺著，像睡著了一般外傅。 火紅的嫁衣襯著肌膚如雪纪吮。 梳的紋絲不亂的頭發(fā)上俩檬，一...
- 文/蒼蘭香墨 我猛地睜開眼嚼沿，長吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼估盘！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起骡尽，我...
- 序言：老撾萬榮一對(duì)情侶失蹤遣妥，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(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級(jí)特大地震影響玫芦，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜本辐，卻給世界環(huán)境...
- 文/蒙蒙 一桥帆、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧慎皱，春花似錦环葵、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至地梨，卻和暖如春菊卷，著一層夾襖步出監(jiān)牢的瞬間缔恳，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓扑眉，卻偏偏與公主長得像纸泄，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子腰素，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)聘裁。 張土汪：刷leetcod...
- 不支持上傳文件，所以就復(fù)制過來了弓千。作者信息什么的都沒刪衡便。對(duì)前端基本屬于一竅不通，所以沒有任何修改洋访，反正用著沒問題就...
- 接著上節(jié) condition_varible 镣陕，本節(jié)主要介紹future的內(nèi)容，練習(xí)代碼地址姻政。本文參考http:/...
- 下學(xué)而上達(dá)善镰，唯有下學(xué)妹萨，才能上達(dá)年枕；不能下學(xué)炫欺，則不能上達(dá)；即使下學(xué)熏兄，未必上達(dá)品洛。所以要不怨天，不尤人摩桶，反己自修桥状，繼續(xù)下學(xué)...
