1、从数列中挑选一个元素作为“基准”元素，一般挑选中间位置或起始位置的元素。

2、重新排序数列，将比基准小的元素放在基准前面，比基准大的元素放在基准后面，这个操作称为分区（partition）。

3、将小于基准的子数列和大于基准的子数列，重复步骤1、2，递归实现。