Hab ein problem

Status
Nicht offen für weitere Antworten.

Unkownsyntax

Bekanntes Mitglied
Hab hier ein kleines problem: und zwar soll ich eine programm schreiben dass ein Array einliest und überprüft, ob und in welcher Weise das Array sortiert ist. Folgende Fälle sollen dabei unterschieden werden:
! Das Array ist leer.
! Alle Elemente sind gleich.
! Die Elemente sind aufsteigend sortiert.
! Die Elemente sind absteigend sortiert.
! Die Elemente sind unsortiert.

Zum Einlesen eines Arrays können Sie folgende Methode verwenden:
static int[] readArray(int n) {
if (n<0) {
return null;
}
int[] arr = new int[n];
if (n>0) {
for (int i=0; i<n; i++) {
arr = IO.readInt();
}
IO.readLn();
}
return arr;
}

Bsp. Ausgabe:

Number of elements (negative value to quit): 0
Array is empty.

Number of elements (negative value to quit): 3
Elements: 1 1 1
All elements are equal.

Number of elements (negative value to quit): 5
Elements: 1 3 6 6 7
Elements are in ascending order.

Number of elements (negative value to quit): 4
Elements: 4 0 -5 -10
Elements are in descending order.

Number of elements (negative value to quit): 5
Elements: 1 4 2 1 0
Elements are unordered.

Number of elements (negative value to quit): -1

Hier ist mal der code den ich bis jetzt habe:



Code:
public class Main {
    
    
    
static int[] readArray(int n)
        {
if (n<0)
{
return null;       
}
int[] arr = new int[n];
if(n>0)
{
for(int i=0; i<n; i++)
 {
arr[i] = IO.readInt();
}
IO.readLn();
}    
return arr;
}

    public static void main(String[] args) {
        
     int [] zahlen;
     
     IO.writeLn("Number of elements (negative value to quit): ");
     int a=IO.readInt();
     
     if(a==0){IO.writeLn("Array is empty.");}
     else {
     IO.writeLn("Elements: ");
     zahlen = readArray(a);
     for(int i=0;i<=a;i++)
{
     for(int n=i+1;n<=a;n++)
{
     if(zahlen[i]==zahlen[n])
{ IO.writeLn("All elements are equal.");}
     else
     if(zahlen [i]<=zahlen[n])
{IO.writeLn("Elements are in ascending order. ");}
     else
     if(zahlen [i]>=zahlen[n])
{IO.writeLn("Elements are in descending order. ");}
     else
{IO.writeLn("Elements are unordered. ");}
     }
     }
     }
    }
}

Irgendwie hab ich das problem dass er mir die ausgabe in welcher form er es ausgibt öfters ist wie einmal ist....

Hat da wer einer ne idee wie es geht... ?
 

Ark

Top Contributor
Wie oft musst du durch ein Array gehen, um eine eventuelle Ordnung festzustellen? Wohl nur einmal, also brauchst du auch nur eine Schleife! Die Definitionen von monoton steigend/fallend usw. dürften dir ja bekannt sein; und genau diese Definitionen setzt du in deine ifs ein.

Ark
 

Unkownsyntax

Bekanntes Mitglied
jo also so ca oder?


Code:
if(a==0){IO.writeLn("Array is empty.");}
     else {
     IO.writeLn("Elements: ");
     zahlen = readArray(a);
     for(int i=0;i<=a;i++){
   
     if(zahlen[i]==zahlen[i+1]){ IO.writeLn("All elements are equal.");}
     else
     if(zahlen [i]<=zahlen[i+1]){IO.writeLn("Elements are in ascending order. ");}
     else
     if(zahlen [i]>=zahlen[i+1]){IO.writeLn("Elements are in descending order. ");}
     else{IO.writeLn("Elements are unordered. ");}
     }
     }

aber dann gibt er mir die ausgabe auch noch immer öfters aus weil das array ja a stellen hat ...
 

Murray

Top Contributor
In der Schleife solltest Du nichts ausgeben, sondern in drei Boolean-Variablen festhalten, ob das Array bis zu jeweiligen Schleifendurchlauf noch aufsteigend oder absteigend sortiert oder aus komplett gleichen Elementen besteht. Die Ausgabe erfolgt dann erst nach der Schleife.
 

Unkownsyntax

Bekanntes Mitglied
aber wenn z.b. jetzt die zahlen 1 2 1 heißen dann werden ja zwei verweigungen der if ausgeführt wie mach ich das?^^ steh schon voll auf der leitung arbeite schön länger dran^^sry
 

Ark

Top Contributor
Vor Beginn der Schleife setzt du zwei boolesche Variablen auf true: jeweils eine für aufsteigend und die andere für absteigend. In der Schleife testet du dann, ob einmal ein Fall nicht zutrifft. Wenn du also z.B. feststellst, dass das Array nicht mehr aufsteigend sortiert sein kann, dann setzt du die aufsteigend-Variable auf false. Am Ende wertest du dann die booleschen Variablen aus. Je nachdem, welche der vier möglichen Kombination auftritt, kommst du zu entsprechenden Aussagen über die Sortierung des Arrays.

Ark
 

Murray

Top Contributor
Etwa so:
Code:
       int prev;
       boolean eq = true;
       boolean asc = true;
       boolean desc = true;
       for(int i=0;i<=a;i++) {
         int ai = a[i];
         if ( i > 0) {
           //--- gleich, wenn bisher gleich und aktuelles Element gleich Vorgänger
           eq = eq && (ai == prev);  
           
           //--- aufsteigend, wenn bisher aufsteigend und aktuelles Element größer oder gleich Vorgänger
           asc = asc && ( ai >= prev);
           
           //--- absteigend, wenn bisher absteigend und aktuelles Element kleiner oder gleich Vorgänger
           desc = desc && (ai <= prev); 
         }
         prev = ai;
       }

Wenn man aufsteigend bzw. absteigend als streng monoton steigend bzw. fallend definiert, dann müsste man nicht mit >= und <=, sondern mit > und < prüfen.
 

Ark

Top Contributor
Ich vermute mal stark, dass die Folgeglieder nicht streng monoton steigend/fallend sortiert sein müssen. (Es wäre zumindest praktisch nicht sehr sinnvoll.) Falls ich richtig liege, dürfte dann auch der Test auf Gleichheit redundant werden.

Ark
 

Murray

Top Contributor
Da wird nur eine lokale Variable ai mit dem i-ten Element des Arrays belegt. Das kannst Du auch weglassen und später in den Vergleichen statt ai immer a schreiben.
 

Ark

Top Contributor
Mir ist gerade langweilig.

Code:
int[] zahl=irgendwas;
boolean asc=true;
boolean dsc=true;
for(int i=0;i<zahl.length-1;i++){
	asc&=zahl[i]<=zahl[i+1];
	dsc&=zahl[i]>=zahl[i+1];
}
if(asc&&dsc) System.out.println("alles gleich");
else if(asc) System.out.println("aufsteigend");
else if(dsc) System.out.println("absteigend");
else System.out.println("unsortiert");
Sollte auch mit Arraylänge=1 funktionieren.

Ungetestet, wie immer.

Ark
 

Ark

Top Contributor
Na, jetzt streng mal deine Birne an. :) Tipp: Das Zauberwort lautet Substitution und soll dich darauf aufmerksam machen, dass hier jeder nach seinem Befinden Variablennamen einsetzt, wie er will. Die passende Entsprechung für deine Variablennamen musst du schon selbst suchen.

Ich vermute mal, dass Murray beim flüchtigen Lesen annahm, dass in deinen Quelltexten a das Array wäre, aber a ist bei dir wohl nur die Anzahl der Elemente im Array. Whatever ...

Ark
 

Unkownsyntax

Bekanntes Mitglied
oh klar danke... also wär dann bei dem code....

beim compilen bekomm ich aber den fehler:


init:
deps-jar:
compile:
run:
Number of elements (negative value to quit):
1
Elements:
1
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
at arrayueberpruefun.Main.main(Main.java:49)
Java Result: 1
BUILD SUCCESSFUL (total time: 6 seconds)


fehler is in der zeile int ai = zahlen;

Code:
public class Main {
    
    
    
static int[] readArray(int n)
        {
if (n<0)
{
return null;       
}
int[] arr = new int[n];
if(n>0)
{
for(int i=0; i<n; i++)
 {
arr[i] = IO.readInt();
}
IO.readLn();
}    
return arr;
}



    public static void main(String[] args) {
        
     int [] zahlen; 
     
     IO.writeLn("Number of elements (negative value to quit): ");
     int a=IO.readInt();
     
     if(a==0){IO.writeLn("Array is empty.");}
     else {
     IO.writeLn("Elements: ");
     zahlen = readArray(a);
    
        int prev=0; 
       boolean eq = true; 
       boolean asc = true; 
       boolean desc = true; 
       for(int i=0;i<=a;i++) 
       { 
         int ai = zahlen[i];
         if ( i > 0) { 
           //--- gleich, wenn bisher gleich und aktuelles Element gleich Vorgänger 
           eq = eq && (ai == prev);  
            
           //--- aufsteigend, wenn bisher aufsteigend und aktuelles Element größer oder gleich Vorgänger 
           asc = asc && ( ai >= prev); 
            
           //--- absteigend, wenn bisher absteigend und aktuelles Element kleiner oder gleich Vorgänger 
           desc = desc && (ai <= prev); 
         } 
         prev = ai; 
       }
     }
     
    }
}


und danach einfach ne if verzweigung machen mit den einzelnen boolschen var. wenn die true sind einfach io.write raushauen oder?
 

Ark

Top Contributor
Nun, los! Du hast von Murray und von mir nun Ansätze, fast schon Lösungen bekommen. Aus dem Rechner werden schon keine Rauchwolken aufsteigen, wenn du etwas herumexperimentierst, also trau dich gefälligst, etwas auszuprobieren, und lass dir nicht alles vorkauen. ;)

Ark
 
G

Gast

Gast
hallo
habe ein problem beim programmieren. Könnte mir jemand helfen???
Ist ganz wichtig und dringend
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Problem mit dem Lesen einer projektinternen .csv aus der runnable JAR Allgemeine Java-Themen 3
krgewb Problem mit Umlauten und Eszett bei InputStream Allgemeine Java-Themen 3
Max246Sch Backtracking Problem Box Filler Allgemeine Java-Themen 6
NightVision402 VisualVM Startskript Problem Allgemeine Java-Themen 3
javaBoon86 Email Server Connection Problem Allgemeine Java-Themen 1
F Problem mit PDFBOX Library Allgemeine Java-Themen 1
A Java modul Problem Allgemeine Java-Themen 4
D Read JSON File Problem Allgemeine Java-Themen 9
urmelausdemeis Exception in thread "main" java.lang.Error: Unresolved compilation problem: Allgemeine Java-Themen 7
J Problem mit JasperReports Allgemeine Java-Themen 8
M log4j Problem mit jlink Allgemeine Java-Themen 19
8u3631984 Problem beim Mocken von Record Klassen Allgemeine Java-Themen 4
torresbig Website login Problem - Jsoup, wie bisher, klappt nicht! Allgemeine Java-Themen 31
P Selenium . getText Problem Allgemeine Java-Themen 9
A Jar zu Exe Problem Allgemeine Java-Themen 13
sserio Variablen Liste erstellt und ein Problem mit dem Index Allgemeine Java-Themen 6
S Folgendes Problem bei einem Programm Allgemeine Java-Themen 1
stormyark Problem beim Klassen erstellen Allgemeine Java-Themen 1
A Thread.sleep Problem Allgemeine Java-Themen 2
A Problem bei der Nachbarschafttest Allgemeine Java-Themen 11
Splayfer Problem: no main manifest attribute Allgemeine Java-Themen 3
G javamail Problem beim Empfangen von Nachrichten Allgemeine Java-Themen 3
Splayfer JDA Problem mit MessageCounter Allgemeine Java-Themen 0
Splayfer Problem mit BufferedWriter Allgemeine Java-Themen 3
F Streams als Alternative für dieses Problem ? Allgemeine Java-Themen 15
N Maven Problem mit Datenbanktreiber (H2 Embedded) Allgemeine Java-Themen 12
T Problem beim Umwandeln in eine Jar-Datei Allgemeine Java-Themen 3
B Einfach Elemente zweier Arraylisten kreuz und quer vergleichen, min und max Problem? Allgemeine Java-Themen 16
C ArrayList Problem Allgemeine Java-Themen 3
kev34 nim-Spiel problem Allgemeine Java-Themen 1
D Firebase retrieve data Problem, Child Element wird nicht angesprochen Allgemeine Java-Themen 0
G Welches Problem besteht bei den Typparametern? Allgemeine Java-Themen 5
temi Problem mit Aufrufreihenfolge bei Vererbung Allgemeine Java-Themen 3
Sumo_ow "ArrayIndexOutofBoundsException: 2" Array Problem Allgemeine Java-Themen 6
T PIM basierend auf netbeans via AnyDesk Problem Allgemeine Java-Themen 3
xGh0st2014 Problem mit Java Array Allgemeine Java-Themen 1
Kirby.exe Verständnis Problem bei Rucksack Problem Allgemeine Java-Themen 6
B Eclipse-Lombok-Problem Allgemeine Java-Themen 19
I Input/Output ObjectOutputStream - Problem Allgemeine Java-Themen 7
1 Multiple Choice Knapsack- Problem Allgemeine Java-Themen 2
kodela Problem mit strukturiertem Array Allgemeine Java-Themen 18
E Problem mit Gridlayout und Button Allgemeine Java-Themen 2
A Array Problem Allgemeine Java-Themen 8
bueseb84 Problem Allgemeine Java-Themen 0
S Problem mit Arrays Allgemeine Java-Themen 1
D Nullpointer Exception Problem Allgemeine Java-Themen 5
B Problem mit meinen Klassen Allgemeine Java-Themen 6
A HashMap Methode "get()"-Problem Allgemeine Java-Themen 28
J Problem beim Umstellen auf Java jdk 13 Allgemeine Java-Themen 3
J Problem bei Install java 13 Allgemeine Java-Themen 3
X Profitable Reise Problem Allgemeine Java-Themen 32
A Problem beim öffnen von Java-Installern Allgemeine Java-Themen 1
Dann07 Problem mit JavaMail API Allgemeine Java-Themen 26
J Problem beim Generischen Klassen und Interfaces Allgemeine Java-Themen 2
L Klassen Algorithmus für das folgende Problem entwickeln? Allgemeine Java-Themen 30
J Clear-Problem Allgemeine Java-Themen 10
B Problem zu einem Java Projekt Allgemeine Java-Themen 6
S JFileChooser Problem Allgemeine Java-Themen 4
M Traveling Salesman - MST Heuristik Problem Allgemeine Java-Themen 4
J Traveling Salesman Problem Allgemeine Java-Themen 14
E Java Editor Problem mit 2er Exceptions Allgemeine Java-Themen 12
C code oder Bibliotheken für 2-Center Problem Allgemeine Java-Themen 4
M Salesman Problem - Bruteforce Algorithmus Allgemeine Java-Themen 23
S Methoden Problem mit NullPointerException Allgemeine Java-Themen 9
Javafan02 Problem mit if-clause Allgemeine Java-Themen 17
J Lombok Problem mit Konstruktoren bei Verberbung Allgemeine Java-Themen 1
kodela Event Handling Problem mit der Alt-Taste Allgemeine Java-Themen 16
W Threads Problem Allgemeine Java-Themen 15
D (Verständnis-)Problem mit Unterklasse Allgemeine Java-Themen 4
S Problem mit Generic bei unmodifiableCollection Allgemeine Java-Themen 4
S jserialcomm Problem Allgemeine Java-Themen 1
Flynn Thread-Problem... Allgemeine Java-Themen 2
J Generische Interface - Problem Allgemeine Java-Themen 3
G Problem beim GUI Allgemeine Java-Themen 9
L Applet Problem "security: Trusted libraries list file not found" ? Allgemeine Java-Themen 7
A OOP Problem beim Berechnen der größten Fläche eines Ringes Allgemeine Java-Themen 19
T Problem mit externen Datenbankzugriff über SSH Tunnel Allgemeine Java-Themen 4
F Problem beim Einlesen einer Textdatei Allgemeine Java-Themen 12
S Java OpenOffice Problem mit Windows-Benutzerwechsel Allgemeine Java-Themen 19
K Threads RAM Problem Allgemeine Java-Themen 20
P Operatoren Problem mit Zähler in recursiver Schleife Allgemeine Java-Themen 2
C Int Problem Allgemeine Java-Themen 8
C J2V8 NodeJs Java Bride Problem und Frage!?!? Allgemeine Java-Themen 1
J Problem bei Hashmap Key-Abfrage Allgemeine Java-Themen 4
C Webseiten Programm problem Allgemeine Java-Themen 5
M LocalDate Problem Allgemeine Java-Themen 4
J "Problem Objektorientierung" Allgemeine Java-Themen 20
geekex Problem Meldung! Was tun?! Allgemeine Java-Themen 19
T Klassen Override Problem Allgemeine Java-Themen 7
L Unbekanntes Problem Allgemeine Java-Themen 1
FrittenFritze Problem mit einer JComboBox, Event temporär deaktivieren Allgemeine Java-Themen 11
Blender3D Java Swing Programm Windows 10 Autostart Problem Allgemeine Java-Themen 2
F HTTPS Zertifikat Problem Allgemeine Java-Themen 3
M OpenCV KNearest Problem Allgemeine Java-Themen 0
Tommy Nightmare Project Euler: Problem 22 Allgemeine Java-Themen 2
C Abstrakte Klasse, lokale Variable-Problem Allgemeine Java-Themen 1
N Vererbung Design-Problem mit vorhandenen, von der Klasse unabhängigen Methoden Allgemeine Java-Themen 12
P Eclipse Projekt anlegen macht Problem Allgemeine Java-Themen 1
RalleYTN META-INF/services Problem Allgemeine Java-Themen 3
F Java Mail Problem: Authentifizierung wird nicht immer mitgeschickt Allgemeine Java-Themen 1

Ähnliche Java Themen

Neue Themen


Oben