谁能告诉我快速排序啊,教我怎么快速排序吧,好想学会它
答案:1 悬赏:0
解决时间 2021-01-15 09:47
- 提问者网友:龅牙恐龙妹
- 2021-01-14 21:56
谁能告诉我快速排序啊,教我怎么快速排序吧,好想学会它
最佳答案
- 二级知识专家网友:街头电车
- 2021-01-14 23:03
QuickSort(int *p,int m) //m为元素的个数,从大到小排序
{
int i=0,j=m-1,k=*p;
while(i {
while(*(p+j)<=k&&i *(p+i)=*(p+j);
while(*(p+i)>=k&&i *(p+j)=*(p+i);
}
*(p+i)=k;
if(i>1) QuickSort(p,i);
if(m>i+2) QuickSort(p+i+1,m-i-1);
}
{
int i=0,j=m-1,k=*p;
while(i
while(*(p+j)<=k&&i
while(*(p+i)>=k&&i
}
*(p+i)=k;
if(i>1) QuickSort(p,i);
if(m>i+2) QuickSort(p+i+1,m-i-1);
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息