52份源码共读 1快速排序

http://mp.weixin.qq.com/s?__biz=MzAxMzQ3NzQ3Nw==&mid=506764802&idx=1&sn=34472b8aa2c52a88a49c08c0084dfe14&chksm=0061cd083716441ed06bb9dec5107aaff9c69a6ff2830e1fa4a65dd11356de8956da55fbb55c&mpshare=1&scene=1&srcid=1001R10PDbYVH5Hu9rVJk01q#rd

1.划分

　以每部分最后一个元素为划分参考进行划分，具体代码参见源码int partition(int *arr,int low,int high)函数

　从第一个元素开始进行，如果小于最后一个划分元素，往前调，如果大于，则不管，寻找下一个小于划分元素的值。

　for循环后，会形成三个部分：【小于参考元素的序列】 【大于参考元素的序列】 【最参考元素】

　将部分3即【划分元素】和部分2即【大于划分元素的序列】中的第一个元素互换位置，这样的话，会形成新的三个部分：

　【小于划分元素的序列】【划分元素】【大于划分元素的序列】

　分别将【小于划分元素的序列】【大于划分元素的序列】进行同样的操作即可，即步骤2。

2.分别排序子序列

3.合并（实际为原地排序，不需要进行合并，得到的结果直接保存在数组中）

 

以上

2016.10.04

 

转载于:https://www.cnblogs.com/vipwtl/p/5931417.html