Array aufsteigend sortieren

Status
Nicht offen für weitere Antworten.

jessi

Mitglied
hallo, ich hab ein problem mit meinem programm und zwar soll
ich ein array aufsteigend sortieren und das funktioniert auch schon aber
ich darf das array nicht mehr nach dem ersten durchgang wieder und wieder ganz durchlaufen. mal ein beispiel

5 3 1 4 2-> 3 1 4 2 5 -> so jetzt nur noch bis zum vorletzten element durchlaufen, dann 1 3 2 4 5-> jetzt nur noch 3 elemente prüfen usw. und hier ist mein code
mit dem einsweniger in meinem code wollte ich das eben erreichen aber ich weis nicht :bahnhof:
Code:
public class Selection2 {
	public static int[] fromBeginn(int[] array) {
		//variable wird auf falsch gesetzt
	    boolean tausche = false;
	    int einsweniger=array.length-1;
	    do {
	        tausche = false;
	        //durchläuft das array bis zum vorletzten Element
	        for (int i = 0; i < einsweniger; i++) {
	            if (array[i] > array[i+1]) {
	                int temp = array[i];
	                array[i] = array[i+1];
	                array[i+1] = temp;
	                tausche = true;
	            }
	        }
	        //bewirkt das nur noch bis zum vorletzten Element durchgelaufen wird
	        //also nicht mehr das komplett array
	        einsweniger--;
	    } while (tausche);
	    return array;
	}
	public static void main(String[]args){
		Selection2 sele=new Selection2();
		int array[]=new int[6];
		
		array[0]=1;
		array[1]=4;
		array[2]=31;
		array[3]=0;
		array[4]=6;
		array[5]=32;
		System.out.println(java.util.Arrays.toString(sele.fromBeginn(array)));
	}
}
 
Zuletzt bearbeitet:
S

SlaterB

Gast
was ist denn jetzt genau das Problem?
ich behaupte ungetestet, das einsweniger alles so macht wie du es willst,
hast du irgendwas anderes festgestellt oder fragst du nur zur Absicherung nach?
 

jessi

Mitglied
hallo, ich weis eben nicht ob dieses einsweniger dort wo ich das hingesetzt hab auch richtig positioniert ist und es dort auch seinen zweck erfüllt.

muss dieses einsweniger in die for-schleife rein oder nach die for-schleife oder in die while schleife:bahnhof:
 

Civilazi

Bekanntes Mitglied
Geh doch deinen Code mal Schritt für Schritt durch mit Zettel und Stift.
Das einsweniger--; müsste woanders hin, nämlich wohin?
 
S

SlaterB

Gast
> muss dieses einsweniger in [..]

es geht hier doch um wenigstens drei Code-Zeilen, die an unterschiedlichen Stellen stehen, wie kannst du da pauschal über einen Ort reden?
alle Befehle haben ihre Aufgabe, die den Ort bestimmt

> einsweniger--;
vor oder hinter die while-Schleife zu schreiben, macht offensichtlich keinen Sinn,

ich sehe gerade, dass einsweniger--; auskommentiert ist, das hilft natürlich wenig,
das muss wieder rein, dann ist alles vorerst ok
 

jessi

Mitglied
also dieses einsweniger--; muss dann in die for-schleife rein damit es seine zweck erfüllt, nur dort kann es auch dementsprechend wirken
 
S

SlaterB

Gast
habe ich nicht gesagt und ist auch mit Denken zu lösen,
z.B. auf dem Papier eine gesamte Sortierung durchspielen und sich anschauen wann und wie oft die Variable zu ändern ist

wenn das Denken nicht funktioniert, dann eben nicht


("das muss wieder rein" heißt "Kommentierungszeichen entfernen",
bzw. sind im Moment auch wegeditiert, wenn ich sie mir gar nicht eingebildet hatte)
 

jessi

Mitglied
also, bin meinen code durch gegangen und zwar soll ja das einsweniger eintreten, wenn der vergleich in der if-anweisung gemacht und die elemente getauscht wurden, dann ist das größte element am ende und jetzt soll mein einsweniger wirken, damit mein array nich mehr komplet durchläuft, beim nächsten schritt läuft die for-schleife nur noch bis zum vorletzten element durch, geht in die if-anweisung, prüft, tauscht und verringert wiedrum um eins usw., damit hab ich beschlossen, dass das einsweniger am ende der if-anweisung also direkt hinter dem tausche=true; kommen muss.
 
S

SlaterB

Gast
ich zitiere dein Beispiel:

> mal ein beispiel
> 5 3 1 4 2-> 3 1 4 2 5 -> so jetzt nur noch bis zum vorletzten element durchlaufen,

hier hast du schon 4x getaucht, 4x das if ausgeführt,
würdest du jedesmal einsweniger verringern, würde die zweite Schleife nun nur noch bis zum ersten oder zweiten Element laufen?!

ganz einfach mal über die einfachsten Beispiele nachdenken
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Erste Schritte array aufsteigend sortieren und ausgeben Java Basics - Anfänger-Themen 17
L Prüfe, ob die im String Array enthaltenen Strings aufsteigend sind. Java Basics - Anfänger-Themen 19
J Überprüfung, ob Array aufsteigend sortiert Java Basics - Anfänger-Themen 6
G Prüfen, ob Array aufsteigend sortiert ist Java Basics - Anfänger-Themen 7
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16
sserio Zweidimensionales Array [][] wird untereinander ausgegeben Java Basics - Anfänger-Themen 14
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
D EinMalEins mithilfe einer for-Schleife und Array Java Basics - Anfänger-Themen 1
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
L Gridmuster in einem Array Java Basics - Anfänger-Themen 2
sgtcoopa Array übergeben Schleife Java Basics - Anfänger-Themen 0

Ähnliche Java Themen

Neue Themen


Oben