正文

轻松掌握C语言：一招学会奇偶数高效重新排序

/0 浏览量
0321

引言

在C语言编程中，经常需要对数组中的元素进行排序。对于某些特定的问题，比如将数组中的奇数和偶数分别重新排序，我们可以使用一种高效的方法来实现。本文将详细介绍如何使用C语言实现这一功能，并通过具体的代码示例进行说明。

奇偶数重新排序的基本思路

奇偶数重新排序的核心思想是将数组中的奇数和偶数分别提取出来，然后对它们进行排序，最后将排序后的奇数和偶数放回原数组中。这种方法的关键在于如何高效地提取和排序奇偶数。

使用C语言实现奇偶数重新排序

以下是一个使用C语言实现奇偶数重新排序的示例代码：

#include <stdio.h>

// 函数声明
void swap(int *a, int *b);
void sortOddEven(int arr[], int n);

int main() {
    int arr[] = {12, 34, 45, 9, 8, 90, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    sortOddEven(arr, n);

    printf("Sorted array: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

// 交换两个整数的值
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 对奇数和偶数进行排序
void sortOddEven(int arr[], int n) {
    int left = 0, right = n - 1;

    while (left < right) {
        // 找到第一个偶数
        while (left < right && arr[left] % 2 != 0) {
            left++;
        }

        // 找到最后一个奇数
        while (left < right && arr[right] % 2 == 0) {
            right--;
        }

        // 交换奇数和偶数
        if (left < right) {
            swap(&arr[left], &arr[right]);
            left++;
            right--;
        }
    }
}

代码解析

  1. swap函数：用于交换两个整数的值。在sortOddEven函数中，我们使用这个函数来交换奇数和偶数的位置。

  2. sortOddEven函数：该函数负责对奇数和偶数进行排序。它使用两个指针left和right分别指向数组的开始和结束。在while循环中，我们不断移动这两个指针，直到它们相遇。在每次迭代中，我们找到第一个偶数和最后一个奇数，并将它们交换。这样，奇数和偶数就被分别聚集到了数组的两端。

  3. main函数：这是程序的入口点。我们定义了一个数组arr，并调用sortOddEven函数对其进行排序。最后，我们打印出排序后的数组。

总结

通过以上示例，我们可以看到如何使用C语言实现奇偶数的高效重新排序。这种方法简单且易于理解，适用于处理类似的问题。希望本文能帮助你更好地掌握C语言编程技巧。

-- 展开阅读全文 --