关于快排

“`

“`void quicksort(int a[], int left, int right)
{
if (left >= right)
{
return;
}
int c = left;
int b = right;
int spot = a[left];
while (c < b)
{
while (b > c&&a[b] >= spot)//一定要注意=这个符号!!!
{
b–;
}
a[c] = a[b];
while (c < b&&a[c] <=spot)//一定要注意=这个符号!!!
{
c++;
}
a[b] = a[c];
}
a[c] = spot;
quicksort(a, left, c - 1);
quicksort(a, c + 1,right);
}

全部评论

相关推荐

一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务