Commit d9d3792

committed

quick sort

1 parent a57c823 commit d9d3792Copy full SHA for d9d3792

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -7,4 +7,5 @@`
`7`	`7`	`快速排序使用分治法(Divide and conquer) 策略来把一个串行(list)分为两个子串行(sub-lists)。`
`8`	`8`	`快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在 __冒泡排序__ 基础上的递归分治法。`
`9`	`9`
`10`		`-> 快速排序的最坏运行情况是 O(n2), 比如说`
	`10`	`+> 快速排序的最坏运行情况是 O(n2), 比如说顺序数据的快排。但它的平摊期望时间是 O(nlogn), 且O(nlogn)记号中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归并排序要小很多。所以,对绝大多数顺序性较弱的随机数列而言,快速排序总是优于归并排序。`
	`11`	`+`

Comments

(0)