51问答网 > 随机产生1000个数，分别用冒泡排序和快速排序进行排序，分别给出运行的时间和前20个数

随机产生1000个数，分别用冒泡排序和快速排序进行排序，分别给出运行的时间和前20个数

2025-01-03 01:18:42

推荐回答（1个）

回答1：

//快排

void qkOne(int a[],int m,int n)//m为起始位置，n为终止位置
{ int x,i,j;
i=m;
j=n;
x=a[i];//将第一个值保存在x中,做基准值。
while(i!=j)
{
while(i=x)
; /*自右向左扫描*/
if(i {
;
i++;
}
while(i i++; /*自左向右扫描*/
if(i { a[j]=a[i];
;
}
}
;
if(mif(i
}

冒泡排序也只要二十个就可以了，