正文

掌握奇偶排序，C语言程序轻松实现

/0 浏览量
0325

引言

奇偶排序（Odd-Even Sort）是一种简单的排序算法，它通过将数组中的奇数和偶数分开，然后分别对这两部分进行排序来实现整个数组的排序。这种方法在处理小规模数据时效率较高，且实现起来相对简单。本文将介绍奇偶排序的基本原理，并通过C语言程序进行详细演示。

奇偶排序原理

奇偶排序的基本思想是将数组分为奇数和偶数两部分，然后分别对这两部分进行排序。这个过程重复进行，直到整个数组排序完成。以下是奇偶排序的步骤：

  1. 遍历数组，将奇数和偶数分别放入两个临时数组。
  2. 对两个临时数组分别进行排序。
  3. 将排序后的奇数和偶数按照原始顺序合并到原数组中。
  4. 重复步骤1-3，直到数组排序完成。

C语言实现

下面是使用C语言实现的奇偶排序程序：

#include <stdio.h>

// 用于交换两个元素的值
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 奇偶排序函数
void oddEvenSort(int arr[], int n) {
    int *odd = (int *)malloc(n / 2 * sizeof(int));
    int *even = (int *)malloc(n / 2 * sizeof(int));
    int i = 0, j = 0, k = 0, l = 0;

    // 将奇数和偶数分别存入临时数组
    while (i < n) {
        if (arr[i] % 2 == 0) {
            even[j++] = arr[i];
        } else {
            odd[k++] = arr[i];
        }
        i++;
    }

    // 对临时数组进行排序
    qsort(odd, k, sizeof(int), (int (*)(const void *, const void *))strcmp);
    qsort(even, j, sizeof(int), (int (*)(const void *, const void *))strcmp);

    // 将排序后的奇数和偶数合并到原数组
    i = 0;
    while (k > 0 || j > 0) {
        if (i < n && (k == 0 || odd[k - 1] < even[j - 1])) {
            arr[i++] = odd[k - 1];
            k--;
        } else {
            arr[i++] = even[j - 1];
            j--;
        }
    }

    // 释放临时数组内存
    free(odd);
    free(even);
}

// 打印数组函数
void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

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

    printf("Original array: ");
    printArray(arr, n);

    oddEvenSort(arr, n);

    printf("Sorted array: ");
    printArray(arr, n);

    return 0;
}

总结

本文介绍了奇偶排序的基本原理和C语言实现。通过简单的算法和代码示例，读者可以轻松理解并掌握奇偶排序。在实际应用中，可以根据具体情况选择合适的排序算法，以达到最佳效果。

-- 展开阅读全文 --