public class QuickSort {
private static void quickSort(final int array[], final int originLeft, final int originRight) {
if (originLeft < originRight) {
int baseValue = array[originLeft];
int tmpLeft = originLeft;
int tmpRight = originRight;
while (tmpLeft != tmpRight) {
while (tmpLeft < tmpRight && array[tmpRight] >= baseValue) tmpRight--;
array[tmpLeft] = array[tmpRight];
while (tmpLeft < tmpRight && array[tmpLeft] <= baseValue) tmpLeft++;
array[tmpRight] = array[tmpLeft];
}
array[tmpRight] = baseValue;
quickSort(array, originLeft, tmpLeft - 1);
quickSort(array, tmpRight + 1, originRight);
}
}
public static void main(String[] args) {
int array[] = {10, 5, 4, 1, 5, 2, 7, 3, 0, 4, 9, 6, 8};
System.out.println("排序之前：");
for (int element : array) System.out.print(element + " ");
quickSort(array, 0, array.length - 1);
System.out.println("\n排序之后：");
for (int element : array) System.out.print(element + " ");
}
}
[算法](00004) 快速排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門囤踩，熙熙樓的掌柜王于貴愁眉苦臉地迎上來旨椒，“玉大人，你說我怎么就攤上這事堵漱∽凵鳎” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵勤庐，是天一觀的道長示惊。 經(jīng)常有香客問我，道長愉镰，這世上最難降的妖魔是什么米罚？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮丈探，結(jié)果婚禮上录择，老公的妹妹穿的比我還像新娘。我一直安慰自己，他們只是感情好糊肠，可當(dāng)我...
- 文/花漫 我一把揭開白布辨宠。 她就那樣靜靜地躺著，像睡著了一般货裹。 火紅的嫁衣襯著肌膚如雪嗤形。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼历造，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了船庇？” 一聲冷哼從身側(cè)響起吭产，我...
- 序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎鸭轮，沒想到半個月后臣淤，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡窃爷，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年邑蒋，在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片按厘。...
- 正文 年R本政府宣布造虏，位于F島的核電站御吞，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏漓藕。R本人自食惡果不足惜陶珠，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望享钞。 院中可真熱鬧揍诽，春花似錦诀蓉、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至添吗，卻和暖如春沥曹，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背碟联。 一陣腳步聲響...
- 正文 我出身青樓壶栋，卻偏偏與公主長得像，于是被迫代替她去往敵國和親普监。 傳聞我的和親對象是個殘疾皇子贵试，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 如果可以重新選擇的話我愿意選擇那個夏天結(jié)束了就不再開始锡移，這樣腦海里全是你我在一起開心的回憶了，不會像現(xiàn)在這樣不開...
- 你知道劉梓晨嗎漆际？ 在無意間被問到這句話的時候，文老濕的第一反應(yīng)就是懵逼夺饲！ 然而在文老濕打開微博搜索之后奸汇，簡直就是打...
