Arrays überprüfen

[arsenal]

Hallo, ich bin etwas überfordert mit folgender Aufgabe: Das Programm soll ein Array einliesen und überprüfen, ob und wie das Array sortiert ist.
Folgendes funktioniert bei mir, Programm bricht ab, wenn negativer Wert eingegeben wird. Wenn 0 eingegeben wird, wird die Meldung "Array is empty" ausgegeben. Bei der Sortierung haperts, egal was ich eingeben, es wird immer die Meldung "elements are unsorted" ausgegeben. Was hab ich falsch gemacht?!

public class CheckArray {

	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 arrayLen = 0;
		IO.write("Number of elements (negative value to quit): "); 
		arrayLen = IO.readInt(); 

		if (arrayLen==0) { 
			IO.writeLn("Array is empty."); 
			} else {		
				if (arrayLen > 0) { 
				IO.write("Elements: "); 
								
				for(int i=1;i<arrayLen;i++){
					{
						int [] arr = new int [ arrayLen ]; 
						arr = readArray(arrayLen); 
						
						if(arr[i]==arr[i-1] && arrayLen==0)
						{
							arrayLen=0;
						}
						else if(arr[i]>arr[i-1] && (arrayLen==0||arrayLen==1))
						{
							arrayLen=1;
						}
						else if(arr[i]<arr[i-1] && (arrayLen==0||arrayLen==2))
						{
							arrayLen=2;
						}
						else
						{
							arrayLen=3;
						}
					}
					switch(arrayLen){
					case 0: IO.write("All elements are equal."); 
					case 1: IO.write("Elements are in ascending order.");
					case 2: IO.write("Elements are in descending order.");
					default: IO.write("Elements are unordered.");break;
					}
				  }
			} else { 
				if (arrayLen < 0) {  
				IO.writeLn("Negative value. Programm quits!" ); 
				
			}
		 }
	  }
	}
}

Für Verbesserungsvorschläge bin ich sehr dankbar!
Beste Grüsse

 

[SlaterB]

hinter jedes case (bzw. der Codezeile zum case) gehört ein 'break;'

 

[arsenal]

ja stimmt, hab ich übersehen und gleich hinzugefügt und geprüft. funktioniert trotzdem nicht.

 

[hdi]

Ich konnte das leider nicht testen, dazu fehlt mir deine IO-Klasse. Aber es gibt da paar Dinge:

1) Arrays beginnen mit dem Index 0. D.h. das erste Element ist an Stelle 0, du überspringst es in deiner
Schleife. Also mach int i = 0, nicht i = 1. Du hast ja auch richtigerweise i<arrayLen gemacht und nicht
i<= arrayLen...

2) Du erstellst bei jedem Durchlauf ein neues Array. Du musst das Array anlegen, bevor du
mit der Schleife beginnst, um es zu füllen. Sonst überschreibst du das immer wieder und am Ende
ist nur das letzte Element drinnen:

int [] arr = new int [ arrayLen ]; 
for(int i=0;i<arrayLen;i++)
{...}

3) Ich check auch überhaupt nicht, was du da in deiner for-Schleife tust? Da fehlt mir jetz diese IO-Klasse.
Wo holst du dir eigentlich die Werte, die eingegeben wurden? Und wieso überprüfst du da irgendwas mit
arrayLen ? Die Länge hat doch nix mit der Anordnung der Elemente zu tun. Also die Schleife macht da
eindeutig irgendwas komisches. Überleg dir das nochmal genau, du musst das Array stellenweise befüllen
in der Schleife:

arr[i] = IO.giveNextEnteredValue(); // oder whatever

und da prüfst du noch gar nix, du befüllst das erstmal. Und erst wenn die Schleife fertig und das Array
befüllt ist, DANN kannste anfangen zu kucken, ob es sortiert ist.

 

[SlaterB]

darüber hinaus (edit: nicht bezogen auf Post von hdi) ist dein Array-Vergleich etwas seltsam,

readArray steht in einer Schleife, das heißt dass man das wiederholt eingeben soll?
allerdings wird die Schleifenvariable arrayLen innerhalb der Schleife verändert,
ein Frevel, der zumindest dafür sorgt, dass alles nicht mehr mehr als 2x eingegeben werden muss,

dass du in arrayLen die neue Information, ob die Liste sortiert ist, kodierst, ist auch höchst seltsam,


und schließlich vergleichst du immer nur wenige Elemente, i und i+1,
bei ja zum Glück nur wenigen Schleifendurchläufen, maximal 2 oder so,

damit kannst du doch keine Aussage über das ganze Array machen?

also:
1.
Array nur einmal einlesen, nicht in einer Schleife,
2.
dann das Array komplett durchlaufen,
mach am besten Ausgaben wie "vergleiche nun Element i + (i+1)", damit du überprüfen kannst, dass das Programm alles mal anschaut
3.
arrayLen nicht für irgendwelche komischen Zahlen 0-3 verwenden

 

[arsenal]

Danke für die erklärungen!! Die Methode war vorgegeben und daraus müssen wir das Programm entwickeln. Ich habs zuerst auch etwas anders gemacht, aber bin dann irgendwie durcheinander gekommen... ich denke man kann das ganz anders machen und nicht so kompliziert. geht die sortierung auch ohne switch und stattdessen mit if - else anweisungen?!

 

[hdi]

Du sollst ja nix sortieren, nur überprüfen ob es sortiert ist.
Ein int-Array kann ja nur auf 2 Arten sortiert sein:
von klein nach gross, oder von gross nach klein.

D.h. diese zwei Fälle kannst du einzeln checken.

Diese Überprüfung geht auch mit 3 Zeilen Code, wenn es bei dir weit umfangreicher wird,
denk an folgendes:

Was geht schneller, eine Liste danach zu überprüfen, ob sie sortiert ist, oder danach
zu prüfen, ob sie NICHT sortiert ist..

 

[arsenal]

bin grad dabei, das alles wieder zu ändern. aber ich muss auch wissen ob sie aufsteigend oder absteigend sortiert ist. irgendwie steh ich neben mir...
tut mir echt leid, wenn ich euch damit nerve...

 

[hdi]

Nerven tust du niemanden, nur dich

Tipp:

boolean sortedAufsteigend = true;
boolean sortedAbsteigend = true;

for( listen elemente ){

          falls die liste nicht sortiert ist, wirst du i.d.R. recht schnell
          sowohl sortedAufsteigend als auch sortedAbsteigend auf false setzen müssen.
          Wenn beide false sind, kannste abbrechen und weisst: sie ist nicht sortiert
}
- wenn jetz eins der beiden noch true ist, weisst du auch WIE sie sortiert ist
- wenn BEIDE noch true sind, haste deine fall "all elements equal"

 

[arsenal]

ok, ich fang nochmal von vorne an, danke nochmals....