Programme C pour effectuer deux moitiés d'une opération sur un seul tableau

Question

Écrivez un programme pour prendre un tableau unidimensionnel d'éléments N et le diviser en deux. Plus tard, triez la première moitié par ordre croissant et la seconde moitié par ordre décroissant.

Solution

La solution pour effectuer deux opérations sur deux moitiés dans un seul tableau est expliquée en langage C comme suit -

La logique pour trier la première moitié par ordre croissant est la suivante -

for (i=0; i<b; ++i){
   for (j=i+1; j<b; ++j){
      if (number[i] > number[j]){
         a = number[i];
         number[i] = number[j];
         number[j] = a;
      }
   }
}

pour trier la seconde moitié par ordre décroissant La logique de est la suivante -

for (i=b; i<n; ++i){
   for (j=i+1; j<n; ++j){
      if (number[i] < number[j]){
         a = number[i];
         number[i] = number[j];
         number[j] = a;
      }
   }
}

La logique utilisée pour diviser le tableau en deux moitiés et imprimer en conséquence est la suivante -

• Première moitié ascendante

for (i=0; i<b; ++i)
printf ("%d ",number[i]);

• Deuxième moitié décroissante

for(i=b;i<n;i++)
printf("%d ",number[i]);

Exemple

Ce qui suit est pour un seul tableau Deux moitiés d'un programme C qui effectue deux opérations -

Démonstration en direct

#include<stdio.h>
void main(){
   int i,j,a,n,b,number[30];
   printf ("Enter the value of N</p><p>");
   scanf ("%d", &n);
   b = n/2;
   printf ("Enter the numbers </p><p>");
   for (i=0; i<n; ++i)
      scanf ("%d",&number[i]);
      for (i=0; i<b; ++i){
         for (j=i+1; j<b; ++j){
            if (number[i] > number[j]){
               a = number[i];
               number[i] = number[j];
               number[j] = a;
         }
      }
   }
   for (i=b; i<n; ++i){
      for (j=i+1; j<n; ++j){
         if (number[i] < number[j]){
            a = number[i];
            number[i] = number[j];
            number[j] = a;
         }
      }
   }
   printf (" The 1st half numbers</p><p>");
   printf (" arranged in asc</p><p>");
   for (i=0; i<b; ++i)
      printf ("%d ",number[i]);
   printf("</p><p>The 2nd half Numbers</p><p>");
   printf("order arranged in desc.order</p><p>");
   for(i=b;i<n;i++)
      printf("%d ",number[i]);
}

Sortie

Lorsque le programme ci-dessus est exécuté, les résultats suivants sont produits -

Enter the value of N

10
Enter the numbers
20
34
23
11
45
56
78
98
76
54
The 1st half numbers
arranged in asc
11 20 23 34 45
The 2nd half Numbers
order arranged in desc.order
98 78 76 56 54

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!