算法快学笔记（四）：快速排序的原理与实现

1. 原理介绍 快速排序是一种排序算法，速度比选择排序快得多，其主要基于“分而治之”的思想对集合进行排序，本文将对该算法进行分析。 2. 分而治之(D&C)的思想 D&C主要指利用递归的方式来不断的缩小需要处理问题的规模，最终使问题容易解决。使用D&C解决问题的过程包括两个步骤。 (1) 找出递归的终止条件，这种条件必须尽可能简单（称为基线 条件）。 (2) 不断将问题分解（或者说缩小规模），直到

>>阅读原文<<