Commit a57c823

committed

add quick sort

1 parent ae15c54 commit a57c823Copy full SHA for a57c823

File tree

+10

-0

lines changed

+10

-0

lines changed

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+# 快速排序`
	`2`	`+`
	`3`	`+## 概述`
	`4`	`+`
	`5`	`+快速排序是由东尼-霍尔所提出的一种排序算法。在平均状况下,排序n个项目要 O(nlogn)次比较。在最坏状况下则需要 O(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 O(nlogn)算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。`
	`6`	`+`
	`7`	`+快速排序使用分治法(Divide and conquer) 策略来把一个串行(list)分为两个子串行(sub-lists)。`
	`8`	`+快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在 __冒泡排序__ 基础上的递归分治法。`
	`9`	`+`
	`10`	`+> 快速排序的最坏运行情况是 O(n2), 比如说`

Comments

(0)