PARTITION函数

PARTITION函数是一个用于将数组分成三个部分的函数。它的作用是根据一个基准值，将数组中小于基准值的元素放在左边部分，等于基准值的元素放在中间部分，大于基准值的元素放在右边部分。\[1\]在具体实现中，PARTITION函数使用了三个指针：left、index和right。left表示左部分的右边界，index表示中部分右边界的右边，right表示右部分的左边界。\[3\]

在遍历数组的过程中，如果当前元素小于基准值，就将它与left右边的元素交换，并将left和index都向右移动一位。如果当前元素等于基准值，就将index向右移动一位。如果当前元素大于基准值，就将它与right左边的元素交换，但由于right左边和index右边是模糊区域，所以index不变。然后将right向左移动一位。\[3\]

通过这样的遍历过程，最终数组会被分成三个部分，左部分是小于基准值的元素，中部分是等于基准值的元素，右部分是大于基准值的元素。最后，PARTITION函数会返回中部分的右边界，即中部分和右部分的分界点。\[2\]
#### 引用[.reference_title]
- *1* *3* [partition函数](https://blog.csdn.net/metheir/article/details/53983331)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [基本算法-partition函数](https://blog.csdn.net/zhouyufei0001/article/details/52551501)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]