内部排序 之 交换排序(快速排序)-每日算法系列

3/145 Views        1-26 11:08 |Alex | 经典面试算法

1、算法思想      快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。         快速排序具有最好的平均性能(average behavior),但最坏性能(worst case behavior)和插入排序相同,也是O(n^2)。比如一个序列5,4,3,2,1,要排为1,2,3,4,5。按照快速排序方法...More »

返回顶部
Themes by lishiyu.cn