快速排序 - 个人理解

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。找到这个基准数据的位置。

3．再对基准数据位置的左右区间重复第一、二步，直到各区间只有一个数。

虽然快速排序称为分治法，但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进一步的说明：挖坑填数+分治法：
 

个人理解：

1.先在数组第一个位置选择一个基准数，并在第一个位置挖坑，此时需要从右到左去找一个小于基准数的数据去填挖的坑。又在大于数这挖个坑。

2.又从左到右去找一个数大于基准数的数据去填 步骤1中挖的坑。

重复1.2步骤。将比这个基准数大的数全放到它的右边，小于或等于基准数的数全放到它的左边。

参考：白话经典算法系列之六 快速排序 快速搞定_MoreWindows的博客-CSDN博客_快速排序