基本思想：选择一个基准元素，通常选择第一个元素或者最后一个元素，通过一趟扫描将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素，此时基准元素在其排好序后的正确位置，然后用同样的方法递归地排序划分的两部分。

下面用一个动态图来说明快速排序的原理。

排序系列4-快速排序