快速排序中Partition函数的两种实现版本
本文讲述了快速排序算法中Partition函数的两种实现版本:单向扫描和双向扫描。双向扫描平时常见的Partition实现版本应该是双向扫描。该方法将第一个元素设为pivot,先从右到左扫描将小于pivot的元素交换到左边,再从左到右扫描将大于pivot的元素交换到右边,重复这个步骤直到扫描完毕。C++的代码实现:int partition2(vector<int>& nums, int low, int high) { int pivot = nums[low];
原创
2021-09-03 17:15:04 ·
1324 阅读 ·
1 评论