C语言实现数组排序并分组奇偶数

最新推荐文章于 2025-04-21 14:14:41 发布

HackerYip

最新推荐文章于 2025-04-21 14:14:41 发布

阅读量3.9k

点赞数 4

文章标签： c语言后端底层应用开发

本文链接：https://blog.youkuaiyun.com/sinat_58249665/article/details/121644297

版权

本文介绍了一种使用C语言高效地将数组中的奇数移动到前半部分，偶数移动到后半部分的方法。通过设置左右指针，避免了多次遍历，减少了循环次数。在编写过程中，注意了特殊情况如全奇数或全偶数数组的处理，以防止越界访问。最后展示了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天遇到一个问题，值得探讨一下，问题如下：

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

首先拿到这道题目，我们先可以很顺利的写出主函数的内容，然后再重点讨论这个用来调整数组的函数，程序如下：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void print(int arr[], int sz)
{
    int i = 0;
    for(i = 0; i < sz; i++)
    {
        printf("%d", arr[i]);
    }
    printf("\n");
}

void move(int arr[], int sz)
{

}

int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    print(arr, sz);
    move(arr, sz);
    print(arr, sz);

    return 0;
}

这里我们选择先给上一个打印函数，再执行move函数之前，我们先把数组打印出来，以便于等一会与move函数执行调整过后的数组进行对比，现在来着重思考一下这个move函数是怎么实现的。

如果我们用普通的思路，一个个找数组中的奇数，偶数，然后再复制数组，如下图：