C语言——oj刷题——调整数组使奇数全部都位于偶数前面

简介: C语言——oj刷题——调整数组使奇数全部都位于偶数前面

题目:

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

一、实现方法:

当我们需要对一个整数数组进行调整,使得奇数位于数组的前半部分,偶数位于数组的后半部分时,可以使用以下方法来实现。


首先,我们可以定义两个指针,一个指向数组的开头,一个指向数组的末尾。然后,我们可以使用循环来遍历数组,直到两个指针相遇为止。在每次循环中,我们检查当前指针指向的数字是否为奇数。如果是奇数,则将指针向后移动一位。如果是偶数,则将两个指针指向的数字进行交换,并将两个指针分别向前和向后移动一位。


二、以下是用C语言实现该功能的代码示例:

#include <stdio.h>
 
void adjustArray(int arr[], int length) {
    int left = 0; // 左指针
    int right = length - 1; // 右指针
 
    while (left < right) {
        // 左指针指向的数字为奇数,向后移动左指针
        while (arr[left] % 2 != 0) {
            left++;
        }
 
        // 右指针指向的数字为偶数,向前移动右指针
        while (arr[right] % 2 == 0) {
            right--;
        }
 
        // 交换左右指针指向的数字
        if (left < right) {
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
    }
}
 
int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int length = sizeof(arr) / sizeof(arr[0]);
 
    printf("原始数组:");
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }
 
    adjustArray(arr, length);
 
    printf("\n调整后的数组:");
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }
 
    return 0;
}

上述代码中,我们首先定义了一个名为adjustArray的函数,它接受一个整数数组和数组长度作为参数。在函数中,我们使用了两个指针来遍历数组,将奇数和偶数进行交换。然后,在main函数中,我们定义了一个整数数组,并调用adjustArray函数来调整数组的顺序。最后,我们打印出调整后的数组。


三、运行结果

希望这篇博客能够帮助您理解如何通过C语言完成输入一个整数数组,实现一个函数来调整数组中数字的顺序使得奇数位于数组的前半部分,所有偶数位于数组的后半部分。如果您有任何问题,请随时提问。

相关文章
|
19天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
34 6
|
22天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
28天前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
26天前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
30天前
|
存储 数据管理 编译器
揭秘C语言:高效数据管理之数组
揭秘C语言:高效数据管理之数组
|
29天前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
16 0
保姆式教学C语言——数组
|
28天前
|
C语言
C语言数组
C语言数组
16 0
|
29天前
|
机器学习/深度学习 编译器 C语言
C语言刷题(中)(保姆式详解)
C语言刷题(中)(保姆式详解)
12 0
|
29天前
|
存储 C语言 索引
c语言回顾-数组(全网最详细,哈哈哈) (下)
c语言回顾-数组(全网最详细,哈哈哈) (下)
42 0
|
29天前
|
存储 编译器 C语言
c语言回顾-数组(全网最详细,哈哈哈)(上)
c语言回顾-数组(全网最详细,哈哈哈)(上)
55 0