快速排序，用C语言实现

【算法思想】从待排序记录序列中选取一个记录为枢轴，其关键字设为K1，而后将其他关键字小于k1的记录移到前面，而将关键字大于或者等于k1的记录移到后边，结果将待排序记录序列分红两个子表，最后将关键字为k1的记录插到其分界线的位置处。将这个过程称为一次快速排序。经过一次划分后，就以关键字为k1的记录为界，将待排序序列分红了两个子表，且前面子表中全部记录的关键字均小于k1，然后面子表中的表长不超过1为止

>>阅读原文<<