PTA(Basic Level) 1045：快速排序 （C语言实现）

PTA(Basic Level) 1045：快速排序 （C语言实现）

分析：分析题目，怎样才能成为主元呢？
①主元的位置和排序后的位置相同，只有这样，才有可能让主元的前面元素小于主元，主元后面的元素大于主元（这里和快速排序的联系：一趟快排的结果 [ <v ] [ v ] [ >v]，有一个元素在其最终位置上，且它前面的元素小于它，它后面的元素大于它，在递归对前后两个部分快排）
②在满足上述条件的情况下，还应满足主元是前面最大的元素。
举例：1 5 3 4 2 6 排序后：1 2 3 4 5
对于1，满足①②
对于5 ，不满足①
对于 3 ，满足①不满足②，5>3
对于4 ，满足①不满足②，5>4
对于2，不满足①
对于6，满足①②
因此主元为 1 6
注意，即使所有元素都不是主元时，最后一行也要输出，输出空格，不然有一个测试点格式错误。

#include <stdio.h>
#include <stdlib.h>

long cmp(const void *a, const void *b)
{
   
	return *(long