摘要: 简介 快速排序和其他几种排序的方法相比它的效率较高,因此经常被使用。它由C.R.A.Hoare于1962年提出的一种划分交换排序。采用了一种分治策略,通常称其为分治法(Divide-and-ConquerMethod)。其时间复杂度为O(N*logN) 分治法的基本思想 将原问题分解为若干个规模更小 阅读全文
posted @ 2016-03-31 18:24 Khadron 阅读(293) 评论(0) 推荐(0) 编辑