周五打卡

1.题目描述

定义一个长度为n（1 <= n <= 100）的整型数组a，输入n个整数。编写程序，将该数组中所有奇数放在偶数前面

2.设计思路：

输入整型数组a和数组长度n。
定义两个指针i和j，分别指向数组头尾。
当i < j时，向后移动i，直到a[i]为偶数；向前移动j，直到a[j]为奇数；交换a[i]和a[j]的值。
重复执行第3步，直到i >= j。
输出反转后的数组a。

3.程序流程图：
开始
输入数组长度n
输入数组a[n]
定义指针i和j，分别指向数组头尾
当i < j时，向后移动i，直到a[i]为偶数；向前移动j，直到a[j]为奇数；交换a[i]和a[j]的值
重复执行第3步，直到i >= j
输出数组a
结束

4.代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入数组长度：" << endl;
    cin >> n;
    
    int a[n];
    cout << "请输入" << n << "个整数:" << endl;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int i = 0, j = n - 1;
    while (i < j) {
        while (a[i] % 2 != 0 && i < j) { 
            i++;
        }
        while (a[j] % 2 == 0 && i < j) { 
            j--;
        }
        if (i < j) { 
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }

    cout << "调整后的数组为：" << endl;
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    return 0;
}