数组中奇偶元素分离算法

数组中奇偶元素分离算法

原问题：

已知数组A[n]的元素类型为int。设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。

我的解法：

@ZYT
#include <stdio.h>
/***********************
交换分割数组：
    头指针、尾指针定位
    当左指针<右指针时
        情况1：(奇数-偶数)0-1对
            left++;right--;break;