摘要: 快速排序在每一轮挑选一个基准元素,并让其他比它并让其他比它大的元素移动到数列一边,比它小的元素移动到数列的另一边,从而把数列分解成两个部分。分而治之,使用分治法。在分治法的思想下,原来数列的每一轮都被拆分成两个部分,每个部分又分别被拆分成两部分,知道其中一个部分只有一个元素不可再分。 一、基准元素的 阅读全文
posted @ 2019-05-24 23:43 DIAO葫芦娃 阅读(458) 评论(0) 推荐(0) 编辑