2022年9月20日
蓝桥杯Python——day2快速排序
摘要： 快速排序基本思想：分治 下面假设对nums数组排序， l为左边界， r为右边界 确定分界点：可以是nums[l]、nums[r]、nums[(l + r) >> 2]，设为d调整区间：将小于d的元素放到相对于大于d元素的左边，大于d的放在右边递归处理左右两端 调整区间的两种方法 每次调整区间用三个列 阅读全文
posted @ 2022-09-20 20:12 chanxe 阅读(71) 评论(0) 推荐(0)