在C中，通过将具有奇数索引的元素放在第一位，将具有偶数索引的元素放在数组的末尾来对元素进行排序

我需要在数组的开头使用奇数索引，在数组的结尾使用偶数索引对元素进行排序。谁能告诉我该怎么做？ 输入可以是：arr[]={1,2,3,4,5}

---

输出应该是：arr[]={1,3,5,2,4}

您可以在这里找到一个典型的解决方案 `

#包括
无效掉期（int*a、int*b）；
奇数（整数arr[]，整数大小）
{
/*初始化左索引和右索引*/
int left=0，right=size-1；
while（左<右）
{
/*增加左索引，同时在左侧看到0*/
而（arr[左]%2==0&&左<右）
左++；
/*当我们在右边看到1时，递减右索引*/
而（arr[右]%2==1&&左<右）
对--；
if（左<右）
{
/*交换arr[左]和arr[右]*/
交换（&arr[左]，&arr[右]；
左++；
对--；
}
}
}
/*效用函数*/
无效交换（int*a，int*b）
{
int temp=*a；
*a=*b；
*b=温度；
}
int main（）
{
int arr[]={12,34,45,9,8,90,3}；
int arr_size=sizeof（arr）/sizeof（arr[0]）；
int i=0；
奇数（arr，arr_大小）；
printf（“分离后的阵列”）；
对于（i=0；i

---

`

只要在谷歌上搜索一下，你就会找到比你需要的更多的答案。将偶数和奇数分开“给我代码”/“为我工作”的极客们。是的，他可以在谷歌上搜索

 #include<stdio.h> 
  void swap(int *a, int *b);

void segregateEvenOdd(int arr[], int size)
 {
    /* Initialize left and right indexes */
     int left = 0, right = size-1;
while (left < right)
{
    /* Increment left index while we see 0 at left */
    while (arr[left]%2 == 0 && left < right)
        left++;

    /* Decrement right index while we see 1 at right */
    while (arr[right]%2 == 1 && left < right)
        right--;

    if (left < right)
    {
        /* Swap arr[left] and arr[right]*/
        swap(&arr[left], &arr[right]);
        left++;
        right--;
       }
      }
    }

 /* UTILITY FUNCTIONS */
void swap(int *a, int *b)
 {
   int temp = *a;
   *a = *b;
   *b = temp;
 }

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

       segregateEvenOdd(arr, arr_size);

       printf("Array after segregation ");
       for (i = 0; i < arr_size; i++)
       printf("%d ", arr[i]);

      return 0; 
   }