leetcode剑指offer21 ---将奇偶数组排序（C++）

调整数组顺序使奇数位于偶数前面

• 双指针技术的两种实现方式
  • 快速与慢速指针的协同应用

首尾双指针

相关题目地址：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

对数组中奇数与偶数元素的位置进行调整时，可以采用双指针的策略。具体而言，左指针自左向右寻找偶数元素，右指针则自右向左寻找奇数元素，一旦找到符合条件的元素便进行交换。这种思路与快速排序中的操作方式类似，即左指针用于寻找比基准值（通常选择数组左侧的元素）大的数值，右指针用于寻找比基准值小的数值，完成交换后数组将趋于有序状态。

    class Solution {
    public:
    v