最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
c/c++数据结构和算法的快速排序例子
时间：2022-06-25 08:04:14 编辑：袖梨 来源：一聚教程网
找到一个 “基准”（pivot）,所有元素比基准值小的摆放在基准左边，大的放在右边，然后递归排序
c语言版本
#include
void QuickSort(int *s,int l,int r);
int main(void)
{
int i;
int k[]={8,65,4,2,0,1,3,5,7,9,25};
QuickSort(k,0,10);
for(i=0;i<11;i++)
printf("%dn",k[i]);
return 0;
}
void QuickSort(int *s,int l,int r)
{
int i,j,pivot;
if(l
i=l;
j=r;
pivot=s[i];
while(i
while(i
if(i
s[i]=s[j];
i++;
}
while(i
s[j]=s[i];
j--;
}
}
s[i]=pivot;
QuickSort(s,l,i-1);
QuickSort(s,i+1,r);
}
}
相关文章
- 金铲铲之战：运营为王的版本必学玩法推荐-铲巅王者都在内卷的外交体系！ 08-09
- 原神玛薇卡最强配队推荐-原神玛薇卡阵容搭配攻略 08-09
- 绝世好武功皇朝势力事件有什么 绝世好武功怎么降低通缉等级 08-09
- 《QQ》群主设置群成员头衔方法 08-09
- 《QQ》打字自动出表情包关闭方法 08-09
- 无期迷途黛伦蝶之影介绍-无期迷途黛伦蝶之影怎么样 08-09