class Solution {
public:
vector<int> sortArray(vector<int>& nums) {
QuickSort(nums, 0, nums.size() - 1);
return nums;
}
void QuickSort(vector<int>& nums, int begin, int end) {
if (begin > end) { // begin = end時(shí)返回本身
return;
}
int temp = nums[begin];
int i = begin;
int j = end;
while (i != j ) {
while (nums[j] >= temp && j > i) { //卡住的數(shù)字肯定小于temp
j--;
}
while (nums[i] <= temp && i < j) {
i++;
}
if (j > i) { // 如果兩邊都找到就換岔绸，找不到就等著
int t = nums[i];
nums[i] = nums[j];
nums[j] = t;
}
}
nums[begin] = nums[i]; //直接交換卡住的數(shù)字
nums[i] = temp;
QuickSort(nums, begin, i - 1);
QuickSort(nums, i + 1, end);
}
};
void random_QuickSort(vector<int>& nums, int begin, int end) {
if (begin >= end) {
return;
}
// 選取隨機(jī)數(shù)放到第一位
int rand_index = rand() % (end - begin);
int temp = nums[begin + rand_index];
nums[begin + rand_index] = nums[begin];
nums[begin] = temp;
// 正常快排邏輯
int i = begin;
int j = end;
while (i != j) {
while (nums[j] >= temp && j > i) {
j--;
}
while (nums[i] <= temp && i < j) {
i++;
}
if (j > i) {
int t = nums[i];
nums[i] = nums[j];
nums[j] = t;
}
}
nums[begin] = nums[i];
nums[i] = temp;
random_QuickSort(nums, begin, i - 1);
random_QuickSort(nums, i + 1, end);
}
2022-04-29 快排
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jì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)容
- 幫某些人在單位加班挺尿，素質(zhì)不行的人真的是硬傷奏黑，從最基本的邏輯、思路编矾、排版講起熟史，加班到12點(diǎn)，還被罵的狗血噴頭...
- 三年級(jí)語(yǔ)文第二次階段性總結(jié) 孟村小學(xué) 楊幸敏 這次階段性作業(yè)設(shè)計(jì)重視學(xué)生綜合...
- 昨天聽(tīng)了市教研員對(duì)中考的解讀凹蜈，雖然占位很高限寞，理論很足，但還是有收獲的仰坦。 作文教學(xué)要堅(jiān)定地教下去履植，總有一天會(huì)有區(qū)分度...
