请问各位C语言，分治法找出数组中第 k 个小的元素，我错在哪儿，该怎么改呢。能够输出，但是输出结果错误

Question

#include <stdio.h>
void mp_sort(int *c,int n,int p,int q);
/**********  Begin  **********/
int main()
{
    int zd_num,i,num;
    scanf("%d %d",&num,&zd_num);
    int a[num];
    for(i=0;i<num;i++)
    {
        scanf("%d",&a[i]);
    }
    mp_sort(a,num/2,0,num/2-1);
    mp_sort(a,num/2,num/2,num-1);
    if(a[num/2-1]<a[num/2])
    {
        printf("第%d小的元素是%d",zd_num,a[zd_num-1]);
    }
    else
    {
        mp_sort(a,num,0,num-1);
        printf("第%d小的元素是%d",zd_num,a[zd_num-1]);
    }
    return 0;
}
void mp_sort(int *c,int n,int p,int q)
{
    int item,k,m;
    for(k=p;k<q;k++)
    {
        for(m=p+1;m<=q;m++)
        {
            if(c[k]>c[m])
            {
                item=c[k];
                c[k]=c[m];
                c[m]=item;
            }
        }
    }
}
/**********  End  **********/

Answer 1

你这不是分治法吧，而且逻辑也有问题。。。