Wie, um herauszufinden, ob die gegebenen array in absteigender Reihenfolge sortiert, in der c-Programmierung

Ich brauche, um herauszufinden, ob der angegebene array in absteigender Reihenfolge sortiert ist oder nicht...

Ich habe die Ausgabe aber im portal, es zeigt, wie Falsche Antwort.

Dies ist mein 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;
}

Mir helfen, es herauszufinden...

Sie nicht brauchen, um zu überprüfen, alle die Zahl in das array, das erste mal, wenn Sie eine Zahl, die größer als die Vorherige Zahl, die Sie haben Ihre Antwort.
Und du bist außerhalb der Grenzen des gelesenen Werte. Wenn Sie Lesen n Wert, was Wert wäre n + 1 haben?
Wie hast du davon ausgehen, dass der Nutzer wird immer die geben, die weniger als 15 zahlen im array a[15]? Das portal, wo Sie versuchen, den code zu testen wäre mit random test Fällen, in denen die array-Größe würde viel mehr als 15. In dem Fall würde der code fehl. Sie haben einen besseren Weg finden, dies zu tun.
bitte lernen Sie die Sprache die Grundlagen, bevor Sie versuchen, Programme zu schreiben es. die Tatsache, dass Sie der Indizierung des arrays aus 1 zeigt, dass Sie keine Ahnung haben, was Sie tun.

InformationsquelleAutor Anish Kumar | 2015-04-18

arrays c sorting

4

Arrays werden indiziert von 0 zu size - 1 . Also, wenn Sie
```
int array[15];
```
sind die Elemente a[0] zu a[14] . Aber in deinem code sind Sie ab a[1] zu a[15] und versuchen, auf a[15], die unsichere Speicher und wird Probleme verursachen.

So sollten Sie zuerst ändern Sie Ihre for-Schleife.

Sollten Sie es ändern, um
```
   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;
      }
   }
```
In die zweite for-Schleife sollten Sie die Schleife, bis i < n - 1 weil sonst in
```
 if(a[i]<a[i+1])
```
wenn i = n werden Sie versuchen, Zugriff auf die n + 1th mit element mit a[i+1] , die möglicherweise außerhalb der Grenzen.

Können Sie auch nur Ausfahrt aus der Schleife, sobald Sie herausfinden, dass das array nicht in absteigender Reihenfolge, um Zeit zu sparen.

Müssen Sie auch sicher sein, dass a[15] ist genug, um das speichern aller Werte ( d.h. die Anzahl der Werte, die als Eingabe sollte nicht mehr als 15, überprüfen Sie die Problematik, um dies sicherzustellen )
- Sie schreiben sollte break; in Klammern { } sonst wird es break; Schleife in der ersten Zeit, als es draußen ist, wenn Bedingung.
- in diesem Fall wird die Pause-Schleife, ob Bedingung wahr ist oder nicht.
- übersehen dass ein Teil. Danke für die Mitteilung @Himanshu
- Jetzt dessen gut
InformationsquelleAutor Arun A S
3

sollten Sie beginnen array-index aus 0 in beiden for-Schleife.

Verwenden Sie diese
```
for(i=0;i<n;i++)
```
in der zweiten for-Schleife sollte man verwenden,
```
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`
```
zum Beispiel, wenn Sie geben Sie n = 5 - Schleife wird für die Arbeit 0 zu 4

Ist es gut zu verwenden break; wenn der Wert k erhöht
```
for(i=1;i<=n;i++)
{
  if(a[i]<a[i+1]){
     k++;
     break; //if k increments break the loop.
   }
}
```
- Vielen Dank... ich habe es...
InformationsquelleAutor Himanshu

Hier sind Sie.:)

#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;
}

Der Ausgabe des Programms Aussehen könnte

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

Da für Sie der code dann in dieser Schleife

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

ist unsicher, da mit index i+1 im Ausdruck a[i+1] können Sie auf Speicher außerhalb des Arrays.
Auch Sie haben zu prüfen, ob der eingegebene Wert n beträgt weniger als 15, die die Größe des Arrays, weil Sie die Indizes [0, n].
Und in der ersten Schleife der index startet bei 0. Ansonsten das erste element des Arrays können nicht initialisiert werden.

gibt es eine bestimmten Grund für !( a[i-1] < a[i] ) gegenüber einfacheren a[i-1]>=a[i]
Es ist eine Programmier-Kultur. Sortierte Sequenzen sind geordnet durch die Verwendung von operator <. Zum Beispiel in C++ ist es genug, um diesen operator zu Sortieren beliebiger Sequenzen. Also in der Regel Klassen definieren nur operator < .

InformationsquelleAutor Vlad from Moscow

1

Zuerst definieren Sie ein array[15]:
```
int n,a[15],i,k=0;
```
ist und Sie die Verwendung der variable n, um die Kontrolle über seine Größe
```
scanf("%d",&n);
for(i=1;i<=n;i++)
{ scanf("%d",&a[i]);}
```
dann Sie benötigen, um zu halten n <= 15.

p.s., array beginnt mit '1' in der Matlab-aber '0' in C.

InformationsquelleAutor leicar
-1

Kann ich nicht Zustimmen, weniger über das, was andere gesagt haben in Bezug auf die Indizierung von Arrays, das problem nicht zu wissen, ob a[i+1] existiert oder nicht, und mit der Pause. Ich würde allerdings hinzufügen, wenn die zahlen in diesem Eingabe-array gleich sind, wird es immer noch passieren, wie die Verringerung in Ihrem code. Wenn das ein problem ist, können Sie fügen Sie eine weitere if-Anweisung prüfen, ob es sinkt überall, und verwenden Sie eine andere variable, sagen ändern für die Prüfung, ob es geht zufrieden.
```
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");
```
Check mit dem problem statement, ob es erlaubt solchen Fällen als absteigend. Wenn es nicht gehen mit diesem sonst alles in Ordnung ist.

InformationsquelleAutor Subhrangshu Pandey

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.