快速排序

【问题描述】对待排序序列使用快速排序算法进行排序，计算第一次划分之后分界元素在序列中的位置和最终排序结果（划分和分界元素的概念参照课本）（在序列中的位置跟书上一致，从1而不是从0开始） 【输入形式】序列元素个数，序列 【输出形式】第一次划分之后分界元素的位置，最终排序结果 【样例输入】5 0 2 1 -1 -2 【样例输出】3 -2 -1 0 1 2 【样例说明】序列中的元素均为整数 【评分标准】
#include
using namespace std;
int s;

template
int Partition(T*& q, int L, int H)
{
q[0] = q[L];
while (L < H) { while (L < H && q[H] >= q[0])H--;
q[L] = q[H];
while (L < H && q[L] <= q[0])L++; q[H] = q[L]; } q[L] = q[0]; return L; } template

快速排序最先出现在Python成神之路。