一、什么是划分
划分是快速排序的根本机制，它是取一个标准值，将数据分为两种，大于等于标准值的为一种，小于标准值的为一种。具体实现如下（自己手写，有点low）
二、快速排序实现
快速排序主要难点为划分，其实现比较简单。分为递归和非递归，如下
递归
非递归
非递归使用了栈，虽然递归编译器貌似也是使用了栈。
三、其它
前面是自己写的快排，有点low，看下其它的借鉴下
递归
排序算法（三）：高级排序之快速排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
