1
条回答
写回答
写回答
-
快排的一趟称为一次划分，原因是一趟排序后，数组以基准元素X为界，左边的元素都小于等于X，右边的元素都大于等于X。
要做到这点：先刨去21，再设俩指针，一个指向最左边，一个指向最右边。左边指针的往右走，找一个大于等于21的元素，右边的指针往左走，找一个小于等于21的元素，然后俩指针的值交换。继续循环上面的过程。直到俩指针相遇或擦肩而过。把21交换到俩指针相遇的地方就可以了。
第一次交换25和9，然后俩指针相遇，把21和界限处的17交换，得到：
结果：17 9 5 21 25 23 302019-07-17 22:50:31赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
