快速排序查找 N个整数中，找到前M（M<<N）个最大的数字

/**<
N个整数中，找到前M（M<<N）个最大的数字
 */

#include <iostream>
#include <cstdio>
#include <ctime>
using namespace std;
#define N 100
int arr[N];
void initArr(int *arr,int n);
void findMmax(int *arr,int n,int m);
void Print(int *arr,int i,int j);
int Partition(int *arr,int i,int j,int tar);
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(n<m)
        {
         puts(" n >= m");
         continue;
        }
        initArr(arr,n);
        Print(arr,0,n-1);
        findMmax(arr, n, m);
        Print(arr,n-m,n-1);
    }
    return 0;
}
void initArr(int *arr,int n)
{
    srand(time(NULL));
    int i=0;
    for(;i<n;++i)
    {
        arr[i]=rand()%N+i;
    }
}
void Print(int *arr,int i,int j)
{
    for(;i<=j;++i)
    {
        printf("%d ",arr[i]);
    }
    puts("");
}
int Partition(int *arr,int i,int j,int tar)
{
    int pivort = arr[i];
    while(i<j)
    {
        while(i<j && arr[j]>=pivort) --j;
        arr[i] = arr[j];
        while(i<j && arr[i]<=pivort) ++i;
        arr[j] = arr[i];
    }
    arr[i] = pivort;
    return i;
}
void findMmax(int *arr,int n,int m)
{
    int pt = Partition(arr,0,n-1,n-m);
    int tar = n-m;
    while(pt!=tar)
    {
        if(pt>tar)
           pt =  Partition(arr,0,pt-1,tar);
        else if(pt<tar)
           pt =  Partition(arr,pt+1,n-1,tar);
    }
}