摘要: 快速排序 是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 基本思想: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3. 阅读全文
posted @ 2021-03-18 11:13 zjcfrancis 阅读(72) 评论(0) 推荐(0) 编辑