69,369
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void QuikSort(int *,int ,int );
int main()
{
int a[10];
int i;
srand(time(NULL));
for(i=0; i<10;i++)
{
a[i]=(int)rand()*100;
}
QuikSort(a,0,9);
for(i=0; i<10; i++)
{
printf("%d\t",a[i]);
}
return 0;
}
//快速排序
void QuikSort(int R[],int s, int t)
{
int i=s;
int j=t;
int temp;
if (s<t)
{
temp = R[s];
while (i != j)
{
while (j >i && R[j]>temp)
j--;
R[i] =R[j];
}
R[i] = temp;
QuikSort(R,s,i-1);
QuikSort(R,i+1,t);
}
}