Comment savoir si le tableau est trié dans l'ordre décroissant dans la programmation en c

J'ai besoin de savoir si le tableau est trié dans l'ordre décroissant ou pas...

J'ai eu la sortie, mais dans le portail, il montre que la Mauvaise Réponse.

C'est mon code.

#include<stdio.h>
int main()
{
   int n,a[15],i,k=0;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   { scanf("%d",&a[i]);}
   for(i=1;i<=n;i++)
   {
      if(a[i]<a[i+1])
         k++;
   }
   if(k==0)
      printf("yes");
   else
       printf("no");
   return 0;
}

M'aider à comprendre...

  • Vous n'avez pas besoin de vérifier tous les nombres dans le tableau, la première fois que vous trouver un nombre qui est plus grand que le numéro précédent, vous avez votre réponse.
  • Et vous êtes hors des limites de la lecture des valeurs. Si vous lisez n valeur, quelle valeur aurait n + 1 ont?
  • Comment avez-vous supposer que l'utilisateur aura toujours entrer dans moins de 15 chiffres dans le tableau a[15]? Le portail où vous êtes en train de tester le code à l'aide de test aléatoire cas où la taille de la matrice serait beaucoup plus que 15. Dans ce cas, votre code serait un échec. Vous devez trouver une meilleure façon de le faire.
  • s'il vous plaît apprendre la langue de notions de base avant d'essayer d'écrire des programmes en elle. le fait que vous êtes l'indexation de vos tableaux à partir de 1 montre que vous n'avez aucune idée de ce que vous faites.
InformationsquelleAutor Anish Kumar | 2015-04-18
  1. 4

    Les tableaux sont indexés à partir de 0 à size - 1 . Donc, si vous avez 

    int array[15];

    les éléments sont a[0] à a[14] . Mais dans votre code, vous êtes à partir de a[1] à a[15] et peut essayez d'accéder à a[15], ce qui est dangereux de mémoire et de causer des problèmes.

    De sorte que vous devez d'abord changer votre boucle for.

    Vous devez modifier

       for( i = 0 ; i < n ; i++ )
   { 
     scanf("%d",&a[i]);
   }
   for( i = 0 ; i < n - 1 ; i++ )
   {
      if( a[i] < a[i+1] )
      {
         k++;
         break;
      }
   }

    Dans la deuxième boucle for, vous devez en boucle jusqu'à ce i < n - 1 parce que sinon, dans

     if(a[i]<a[i+1])

    quand i = n, vous essayez d'accéder à la n + 1th élément avec a[i+1] , ce qui pourrait être en dehors des limites.

    Vous pouvez également juste à la sortie de la boucle une fois que vous découvrez ce que le tableau n'est pas dans l'ordre décroissant de gagner du temps.

    Vous devez également être certain que a[15] est suffisant pour stocker toutes les valeurs ( qui est, le nombre de valeurs données en entrée ne doit pas dépasser 15, vérifiez l'énoncé du problème pour assurer ce )

    • vous devriez écrire break; à l'intérieur de la parenthèse { } sinon il va se casser; boucle lors de la première fois qu'il est à l'extérieur si la condition.
    • dans ce cas, il va se casser la boucle, si la condition est vraie ou pas.
    • raté la partie. Merci pour la notification d' @Himanshu
    • Maintenant, en regardant bien sa
    InformationsquelleAutor Arun A S
  2. 3

    vous devriez commencer index de tableau de 0 à la fois pour la boucle.

    Utiliser cette 

    for(i=0;i<n;i++)

    dans la deuxième boucle for, vous devez utiliser 

    for(i=0;i<n-1;i++) //you need to compare up to second last element with last, so run loop upto `i<n-1`

    par exemple, si vous entrez n = 5 boucle va travailler pour 0 à 4

    Il est bon d'utiliser break; si la valeur de k augmente

    for(i=1;i<=n;i++)
{
  if(a[i]<a[i+1]){
     k++;
     break; //if k increments break the loop.
   }
}
    • Merci beaucoup... je l'ai eu...
    InformationsquelleAutor Himanshu
  3. 2

    Vous êtes ici.:)

    #include <stdio.h>

#define N   15

int main(void) 
{
    int a[N];
    int i, n;

    printf( "Enter number of elements in the array (not greater than %d: ", N );
    scanf( "%d", &n );

    if ( N < n ) n = N;
    printf( "Enter %d elements of the array: ", n );

    for ( i = 0; i < n; i++ ) scanf( "%d", &a[i] );

    i = 0;

    while ( i++ < n && !( a[i-1] < a[i] ) );

    if ( i == n ) puts( "The array is sorted in the descending order" );
    else puts( "The array is not sorted in the descending order" );

    return 0;
}

    Le programme de sortie devrait ressembler à

    Enter number of elements in the array (not greater than 15: 15
Enter 15 elements of the array: 10 10 9 9 9 8 7 6 5 5 4 3 2 1 0
The array is sorted in the descending order

    Comme vous le code de cette boucle

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

    est dangereux parce que l'utilisation de l'indice de i+1 dans l'expression a[i+1] vous pouvez accéder à la mémoire au-delà de la matrice.
    Aussi, vous avez pour vérifier si la saisie de la valeur de n est de moins de 15 ans qui est la taille du tableau parce que vous utilisez la gamme d'indices [0, n].
    Et dans la première boucle de l'index à partir de 0. Sinon, le premier élément du tableau ne sera pas initialisé.

    • est-il une raison spécifique pour !( a[i-1] < a[i] ) plus de plus simple a[i-1]>=a[i]
    • C'est une programmation à la culture. Séquences triées sont commandés par l'aide de l'opérateur <. Par exemple en C++, il suffit de définir cet opérateur que pour le tri de toutes les séquences. Donc, habituellement, les classes de définir seul opérateur < .
    InformationsquelleAutor Vlad from Moscow
  4. 1

    D'abord, vous définissez un tableau[15]:

    int n,a[15],i,k=0;

    et que vous utilisez la variable n de contrôler sa taille 

    scanf("%d",&n);
for(i=1;i<=n;i++)
{ scanf("%d",&a[i]);}

    alors vous devez garder n <= 15.

    p.s., tableau commence par " 1 " dans Matlab, mais '0' en C.

    InformationsquelleAutor leicar
  5. -1

    Je ne peux pas en désaccord sur ce que les autres ont dit à propos de la matrice de l'indexation, le problème en ne sachant pas si a[i+1] existe ou pas, et à l'aide de pause. J'ajouterais bien que lorsque tous les chiffres de ce tableau sont égaux, il fera toujours passer en diminuant dans votre code. Si vous avez un problème vous pouvez ajouter une autre instruction si vérifier si, à tous, il diminue de n'importe où et utiliser une autre variable dire changer pour vérifier si il devient satisfait.

    int change = 0;
for(i=0;i<n;i++)
{
    if(a[i]<a[i+1])
        k++;
    if(a[i]>a[i+1])
        change++;
}
if(k==0 && change > 1)
    printf("yes");
else
    printf("no");

    Vérifier avec l'énoncé du problème si elle permet à de tels cas comme dans l'ordre décroissant. Si ça ne va pas avec ce son bien.

    InformationsquelleAutor Subhrangshu Pandey