摘要: 概念 快速排序属于交换排序,主要步骤是使用基准元素进行比较,把小于基准元素的移动到一边,大于基准元素的移动到另一边。从而把数组分成两部分,然后再从这两部分中选取出基准元素,重复上面的步骤。过程如下: 紫色:基准元素 绿色:大于基准元素 黄色:小于基准元素 这种思路叫做分治法。 基准元素 基准元素的选 阅读全文
posted @ 2019-11-23 11:52 Johnson木木 阅读(931) 评论(0) 推荐(0) 编辑