#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,無奈學習了新排序方法,也就是現在的快速排序,這裡一併貼上來了