快速排序【递归】【非递归】

前言 打了两年的ACM，比赛中历来没用过快速排序，以前面试一直被问，因而学了一波，递归版和非递归版都有，每次面试手撕代码都由于太紧张写很差，现场思考怎么写，GGhtml Partition 这个是快速排序的核心，经过移动指针来进行划分。 也就是在数组中，找一个数字使得比他小的数字划分到左边，比他大的数字划分到右边，再对两边进行划分，这样不断的划分，最后数组就会变得有序，可是众所周知，快速排序是极其

>>阅读原文<<