排序算法（三）：高级排序之快速排序

一、什么是划分

    划分是快速排序的根本机制，它是取一个标准值，将数据分为两种，大于等于标准值的为一种，小于标准值的为一种。具体实现如下（自己手写，有点low）

二、快速排序实现

    快速排序主要难点为划分，其实现比较简单。分为递归和非递归，如下

递归

非递归

    非递归使用了栈，虽然递归编译器貌似也是使用了栈。

三、其它

    前面是自己写的快排，有点low，看下其它的借鉴下

递归