WIKIOI 1076 排序 -交互式快速排序算法

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

void sort(int num[],int j,int k);
    
int main()
{
    int k;
    scanf("%d",&k);
   int *num=(int *)malloc(k*sizeof(int));
    for(int i=0;i<k;i++)
    {
        scanf("%d",&num[i]);
    }
    sort(num,0,k-1);
    for(int i=0;i<k;i++)
    {
        printf("%d ",num[i]);
    }
}

void sort(int num[],int j,int k)
{
    int m=j,n=k;
    int temp;
    int mid=num[(j+k)/2];
    while(m<=n)
    {
        while(num[m]<mid)
        {
            m++;
        }
        while(num[n]>mid)
        {
            n--;
        }
        if(m<=n)
        {
            temp=num[m];
            num[m]=num[n];
            num[n]=temp;
            m++;
            n--;
        }
    }
    if(m<k)
    {
        sort(num,m,k);
    }
    if(j<n)
    {
        sort(num,j,n);
    }
}

嘻嘻，還記得昨天的冒泡算法嗎？由於冒泡排序提交後顯示TLE，無奈學習了新排序方法，也就是現在的快速排序，這裡一併貼上來了