def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
return quick_sort([x for x in arr[1:] if x < pivot]) + \
[pivot] + \
quick_sort([x for x in arr[1:] if x >= pivot])
排序算法（五）：快速排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門体斩，熙熙樓的掌柜王于貴愁眉苦臉地迎上來梭稚，“玉大人，你說我怎么就攤上這事絮吵』】荆” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵蹬敲，是天一觀的道長扼褪。 經(jīng)常有香客問我，道長粱栖，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任脏毯，我火速辦了婚禮闹究，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘食店。我一直安慰自己渣淤，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布吉嫩。 她就那樣靜靜地躺著价认，像睡著了一般。 火紅的嫁衣襯著肌膚如雪自娩。 梳的紋絲不亂的頭發(fā)上用踩，一...
- 文/蒼蘭香墨 我猛地睜開眼恰梢，長吁一口氣：“原來是場噩夢啊……” “哼佛南！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起嵌言，我...
- 正文 年R本政府宣布谍咆，位于F島的核電站，受9級特大地震影響私股，放射性物質(zhì)發(fā)生泄漏摹察。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一倡鲸、第九天 我趴在偏房一處隱蔽的房頂上張望供嚎。 院中可真熱鬧，春花似錦峭状、人聲如沸克滴。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽劝赔。三九已至，卻和暖如春胆敞，著一層夾襖步出監(jiān)牢的瞬間着帽，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 簡介 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立...
- 選擇排序 對于任何輸入，時間為O(n*n)适荣； 冒泡排序 最優(yōu)（對于升序的數(shù)組现柠，因為加入了一個跳出判斷）：O(n)，...
- 1.冒泡排序（依次循環(huán)旁邊的比較放到后邊去） 冒泡排序是通過比較兩個相鄰元素的大小實現(xiàn)排序废恋，如果前一個元素大于后一...
