partition与荷兰国旗问题
partition问题:
partition问题是快速排序重要的一环,其仅要求将小于等于部分移动到pivot左边,大于的部分移动到pivot右边,
基本思想是:
设置小于等于区域,然后从low遍历到high,当遍历的值小于等于pivot,则将小于等于区域增1,然后和遍历值交换。
def partition(nums, low, high):
i = low - 1
pivot = nums[high]
for j in ran
原创
2020-10-05 15:54:42 ·
201 阅读 ·
1 评论