数据结构排序算法之快速排序（c语言实现）

快排的原理就是通过一趟排序将待排记录分割成独立的两部分，其中的一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。这其中，可以使用递归调用某一关键函数的办法来实现这样的功能。

分割的方法就是，选取一个枢轴，将所有关键字比它小的记录都安置在它的位置之前，将所有关键字较它大的记录都安置在它的位置之后。

具体做法就是：取序列的两端，一端下标或者指针为low，另一端的下标或指针为high。将high所指的元素的值与枢轴作比较，若比枢轴的值大就使high前移，直至移到某一位置，其值比枢轴的值小，则将其赋给low的位置（将比枢轴记录小的移到低端）；然后从low所指的位置起向后搜索，搜索过程与high端同理，不过是若比枢轴小就继续使low后移，直至移到某一位置，其值比枢轴的值大，则将它赋给high的位置（将比枢轴记录大的移到高端）。如此反复，直到low=high则停止。返回的pivotloc值为最后low的值。

先上代码

#include "stdafx.h"    
#include "stdio.h"    
#include "malloc.h"    
#include <string.h>    
#include <cstdlib>    

#define OK 1  
#define ERR