C语言中 关于快速排序法的题目：关键码序列：（66,13,51,76,81,26,57,69,23）按照递增顺序排序，采用快速
序法，并以第一个元素划分的基准，那么第一趟划分后的结果是？
展开
收起
2
条回答
写回答
写回答
-
Nothing for nothing.void partition(int r[],int low=0,int high)//这里low是最低位，high是数组最高位的位置
{
int pivo;//这是基准值
pivo = r[low];
while(low<high)
{
while(low<high&&r[high]>=pivo)//从后面找满足大于基准值的数
{
high--;
}
r[row] = r[high];//不满足时就到了这个语句，把小于基准值的放前面去
while(low<high&&r[low]<=pivo)//从前面找小于基准值的数
{
low++;
}
r[high] = r[low];//不满足时就到这里把大于基准值的数放后面去
}
r[low] = pivo;//最后的位置就是放基准值的位置
}
//排序第一次完后应该是23，13，51，57，26，66，81，69，762019-07-17 22:50:31赞同 展开评论 打赏 -
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
