摘要: 快速排序快速排序采用了分治法,由于快排效率在同为o(N*logN)的几种排序方法中效率较高,因此经常被采用。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。实现思想: 1... 阅读全文
posted @ 2017-07-19 10:25 南风古 阅读(574) 评论(0) 推荐(0) 编辑