[C语言]调整一个整型数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

神游患者╭

于 2023-03-12 21:07:50 发布

阅读量389

点赞数 1

分类专栏： C语言实现功能数据结构文章标签： c语言 c++ 开发语言 visual studio Powered by 金山文档

本文链接：https://blog.csdn.net/qq_43559301/article/details/129481020

版权

本文介绍了如何使用C语言调整整型数组，使所有奇数位于数组前半部分，偶数位于后半部分。通过两种不同的方法实现，分别展示运行结果。

摘要由CSDN通过智能技术生成

例：初始整型数组arr[]={1,2,3,4,5,6,7,8,9,10};

调整后：arr数组中1，3，5，7，9在数组的前部分，arr数组中2，4，6，8，10在数组的后部分。

法一：

#include <stdio.h>
void move1(int* p,int len) {
    int temp = 0;
    int* left = p;
    int* right = p + len;
    while (left < right) {//137
        if (*left % 2 == 1) {//从左向右找偶数
            left++;
        }
        if (*right % 2 == 0) {//从右向左找奇数
            right--;
        }
        if ((0 == *left % 2)&&(1==*right%2)&&(left<right)) {//交换
            temp = *left;
            *left = *right;
            *right = temp;
            left++;
            right--;
        }
    }
}
void print(int arr[], int sz) {//打印数组元素
    int i = 0;
    for (i = 0; i <=