牛客785130325号 level
获赞
2
粉丝
1
关注
19
看过 TA
1
广东工业大学
2022
iOS开发
IP属地：未知
暂未填写个人简介
私信
关注
发布(20) 评论 刷题
2021-07-10 20:41
已编辑
广东工业大学 iOS开发
题解 | #排序#
此笔记仅用于本人记录。 NC140 排序中等 通过率：34.98% 时间限制：1秒 空间限制：256M知识点 排序描述给定一个数组，请你编写一个函数，返回该数组排序后的形式。 这题用题解里面教的快排真是快速有效容易记！ 首先是数组里面取第一位数为中枢，快排思想不就是比中枢小的在中枢左边、比中枢大的在中枢右边嘛。 然后从中枢后一位开始遍历这部分数组（注意不是整个数组，因为是分治策略），只要遇到比中枢值小的数就交换这个数到中枢后n位，第一个比中枢小就和中枢后一位交换；第二个比中枢小就和中枢后两位交换；......第i位比中枢小就交换到中枢后第i位，这样遍历结束时，中枢后第一位到第i位都是比中枢小...
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务