Упорядочить нечетные числа из массива в порядке убывания

Question

Я делаю код, который будет:

1. напечатать массив случайных чисел
2. упорядочить его в порядке возрастания
3. найти нечетные числа из этогомассив
4. упорядочить нечетные числа в порядке убывания.

Я сделал первые три, но не могу упорядочить нечетные числа в порядке убывания.Программа сортирует случайные числа по убыванию, а не только по нечетным числам.Пожалуйста, помогите мне.Спасибо.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    int size,i,j,temp;
    int a[50];

    printf("Enter array size| ");
    scanf("%i",&size);

    srand(time(0));

    printf("\nThe Random Numbers| \n");
    for(i=0;i<size;i++){
        a[i] = rand()%100;
        printf("%i, ",a[i]);
    }

    for (i=0;i<size;++i)
    {
        for (j=i+1;j<size;++j)
        {
            if (a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    printf("\n\nThe Ascending Order of Random Numbers| \n");
    for (i=0;i<size;++i)
        printf("%d, ", a[i]);


    printf("\n\nThe Odd Numbers| \n");
    for(i=0;i<size;i++){
        if(a[i]%2!=0){
            printf("%i, ",a[i]);
        }
    }

    for(i=0;i<size;i++){
        for(j=i+1;j<size;j++){
            if(a[i]<a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }

    printf("\n\nThe Descending Order of Odds| \n");
    for(i=0;i<size;i++)
        printf("%d ",a[i]);

    return 0;
}

Answer 1

Считайте n массивом length -1 и посмотрите на следующий псевдокод:

for each i in n {
      if a[i] even:
          continue
      for each j in n {
          if a[j] even:
              continue
          if(a[i]<a[j])
              swap(a[i], a[j])
      }
}

В этом случае вы игнорируете четное число и изменяете только те места массива, которые содержат нечетное значение.

Это c код:

for(i=0;i<size;i++){
    if(a[i]%2!=0) {
        for(j=i+1;j<size;j++){
            if((a[j]%2!=0) && (a[i]<a[j]))
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        } // end of j for loop
    } // end of if odd
} // end of i for loop