永发信息网

谁帮我把下面的冒泡排序改成快速排序啊 急!!!!

答案:1  悬赏:50  手机版
解决时间 2021-04-24 13:51
  • 提问者网友:王者佥
  • 2021-04-23 22:08
#define NUMBER 10
#include <stdio.h>
void main(){
int i,j,t;
int a[NUMBER];
printf("请输入数据:\n");
for(i=0;i<=NUMBER-1;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<=NUMBER-1;j++)
for(i=1;i<=NUMBER;i++)
if(a[i]>a[i+1]){
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("输出排序好的数组:\n");
for(i=0;i<=NUMBER;i++)
printf("%d",a[i]);
}
最佳答案
  • 五星知识达人网友:话散在刀尖上
  • 2021-04-23 23:09

#define NUMBER 10
#include <stdio.h>


int Qsort(int p[],int beg,int end)
{
if(beg+1>=end)return 0;
int low,hight,q;
low=beg;
hight=end;
q=p[low];


while(1){
while(low<hight && p[hight]>q)hight--;
if(low>=hight)break;
p[low++]=p[hight];
while(low<hight && p[low]<q)low++;
p[hight++]=p[low];
}
p[low]=q;
Qsort(p,beg,low-1);
Qsort(p,low+1,end);
}

void main(){
int i,j,t;
int a[NUMBER];
printf("请输入数据:\n");
for(i=0;i<=NUMBER-1;i++)
scanf("%d",&a[i]);
printf("\n");
Qsort(a,0,sizeof(a)/4-1);


printf("输出排序好的数组:\n");
for(i=0;i<=NUMBER;i++)
printf("%d",a[i]);
}

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯