找寻大富翁

刚完成了一篇博客，讲述的是快速排序，哈哈，研究明白了用起来还是挺爽的

题目描述：

    浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

输入：

    输入包含多组测试用例.
    每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
    n和m同时为0时表示输入结束.

输出：

    请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.

样例输入：

3 1
2 5 -1
5 3
1 2 3 4 5
0 0

样例输出：

5
5 4 3

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


void quicksort(int *A, int p, int r);
int partition(int *A, int p, int r);

int main()
{
	int n, m, i, j, temp;
	int rich[100001] = {0};

	while(scanf("%d%d",&n,&m))
	{
		//终止条件
		if(m == 0 && n == 0)
		{
			break;
		}

		//循环接受财富赋值
		for(i = 0; i < n; i++)
		{
			scanf("%d",&rich[i]);
		}

		//快速排序对财富进行从大到小排序
		quicksort(rich,0,n-1);

		//判断m和n的大小，进行输入
		if(m <= n)
		{
			for(i = 0; i < m; i++)
			{
				if(i != m -1)
					printf("%d ",rich[i]);
				else
					printf("%d\n",rich[i]);
			}
		}else
		{
			for(i = 0; i < n; i++)
			{
				if(i != n -1)
					printf("%d ",rich[i]);
				else
					printf("%d\n",rich[i]);
			}
		}
	}
	return 0;
}

/**
 * Description:快速排序主流程
 */
void quicksort(int *A, int p, int r)
{
	int pivot;

	if( p < r)
	{
		pivot = partition(A, p, r);
		quicksort(A, p, pivot - 1);
		quicksort(A, pivot+1, r);
	}
}

/**
 * Description:快速排序寻找基准点
 */
int partition(int *A, int p, int r)
{
	int left = p;	//从左往右扫描
	int right = r; 	//从右往左扫描
	int stand = A[p];	//基准

	//从区间两端向中间扫描，直到left==right为止
	while(left < right)
	{
		while(left < right && A[right] <= stand)
		{
			right --;
		}
		if(left < right)
			A[left ++] = A[right];
		while(left < right && A[left] >= stand)
		{
			left ++;
		}
		if(left <right)
			A[right --] = A[left];
	}
	//基准最后的定位位置
	A[left] = stand;
	return left;
}