算法笔记（一）：快速排序

（1）快速排序

目录

（1）快速排序

        原理：

        基本过程：（分治）

        图解：

接下来就是实战演练！！！

        题目：

         代码：

        结果： 

写在最后！！！

---

        原理：

                快速排序（Quick Sort）是冒泡排序的一种改进，简言之就是在你所需要排序的序列中找一个基准数（我们一般用序列的第一个数、中间数或最后一个数这三者中的其中一个作为基准数），然后根据这个基准数对序列进行一系列的操作，找到他的正确索引的那么一个过程。 

        （PS：可能还不是太理解，那么简化一下过程 (^_−)☆）

        基本过程：（分治思想）

              1、确定分界点（基准数）: q[low] 或 q[(low+high)/2] 或 q[high] 或 随机 ； (low、high分别指序列的起始、末尾)

              2、调整区间：经过一趟排序，将整段序列分为两个部分，一般 把其中一部分都小于基准数的值放在序列左端，把都大于基准数的值放在序列右端；

              3、递归处理左右两端：使整个序列井然有序。

         （PS：其中在这三部分中，第二个调整区间很重要！！！重要！！！要！！！）