c语言数组元素奇偶排序

你可以使用以下的方法来实现C语言数组元素的奇偶排序：

1. 遍历数组，找出所有的奇数和偶数，并分别存放在两个新的数组中。
2. 对两个新的数组进行排序，可以使用冒泡排序、插入排序或者快速排序等排序算法。
3. 将两个排序后的数组合并成一个新的数组，即先将奇数数组的元素复制到新数组中，再将偶数数组的元素复制到新数组的末尾。
4. 最后，新的数组中的元素就是按照奇偶排序的结果。

以下是一个示例代码：

#include <stdio.h>

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

// 冒泡排序
void bubbleSort(int arr[], int size) {
   for (int i = 0; i < size - 1; i++) {
      for (int j = 0; j < size - i - 1; j++) {
         if (arr[j] > arr[j + 1]) {
            swap(&arr[j], &arr[j + 1]);
         }
      }
   }
}

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

   int odd[size], even[size];
   int oddCount = 0, evenCount = 0;

   // 将奇数和偶数分别存放在两个数组中
   for (int i = 0; i < size; i++) {
      if (arr[i] % 2 == 0) {
         even[evenCount++] = arr[i];
      } else {
         odd[oddCount++] = arr[i];
      }
   }

   // 对两个数组进行排序
   bubbleSort(odd, oddCount);
   bubbleSort(even, evenCount);

   // 合并两个数组
   int merged[size];
   for (int i = 0; i < oddCount; i++) {
      merged[i] = odd[i];
   }
   for (int i = 0; i < evenCount; i++) {
      merged[oddCount + i] = even[i];
   }

   // 打印排序后的结果
   for (int i = 0; i < size; i++) {
      printf("%d ", merged[i]);
   }

   return 0;
}

该代码首先将原始数组中的奇数和偶数分别存放在两个新的数组中，然后对这两个数组进行排序。最后，将排序后的奇数数组和偶数数组合并成一个新的数组，并打印出排序后的结果。