1Danke
ERLEDIGT
JA
JA
ANTWORTEN
4
4
ZUGRIFFE
1515
1515
EMPFEHLEN
-
Hallo,
hab eine Methode, die das Array sortiert zurück gibt, aber hab nicht verstanden Wie es funktioniert, kann jemand villeicht erklären Wie es funktioniert?Was in jede zeile passiert.danke im voraus.
Code :1 2 3 4 5 6 7 8 9 10 11 12 13 14
public static int[] sortieren(int[]array){ int i = 0; while (i<array.length/2){ int t = array[i]; array[i] = array[array.length-1-i]; array[array.length-1-i] = t; i=i+t; } return array; }
-
Nein. Hast du den Code mal getestet, den du gepostet hast? Der macht irgendwas, aber keine Sortierung. Der vertauscht ein paar Werte im Array, das aber auch ohne Sinn, denn je nach Größe des Inhalts des Arrays läuft die Schleife evtl. nur ein einziges Mal durch. Oder auch unendlich oft.
Edit: Trotzdem kann ich dir erklären, was die Zeilen machen.
Code java:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
public static int[] sortieren(int[]array){ //Variable i anlegen und mit dem Wert 0 initialisieren int i = 0; //Eine Schleife die so lange läuft, wie die Variable i kleiner ist als die halbe Länge des Arrays while (i<array.length/2){ //Die nächsten drei Zeilen sind eine klassische Vertauschung. //1. Temporäre Variable nehmen, um Wert zu merken int t = array[i]; //2. Zuweisen eines andere Wertes an die Stelle, an der wir uns den Wert gemerkt haben array[i] = array[array.length-1-i]; //3. Den in 1. gemerkten Wert an die andere Stelle schreiben array[array.length-1-i] = t; //Hier wird i um den Wert t erhöht. t ist der Wert den wir in 1. gemerkt haben i=i+t; } return array; }
Geändert von CPoly (06.03.11 um 14:13 Uhr)
-
ich habe nicht getestet, was soll ich dazu schreiben damit es sortiert? ich brauche eigentlich eine Methode public static int[] sortieren(int[]array), die das Array sortiert und zurück gibt.Der macht irgendwas, aber keine Sortierung.
-
Musst du es selbst programmieren, oder brauchst du einfach nur eine Methode dafür?
Schau dir mal java.util.Arrays.sort(); an (http://download.oracle.com/javase/1....tml#sort%28int[]%29)
Wenn du es selbst machen willst:
Ein sehr einfach zu verstehendes Verfahren wäre z.B. Bubblesort http://de.wikipedia.org/wiki/Bubblesort
Den Pseudocode auf Wikipedia kann man praktisch 1zu1 in Java umsetzen.
-
Wer es etwas weniger trocken mag, kann hier den Bubblesort als Tanz bewundern:
http://www.youtube.com/watch?v=lyZQP...layer_embedded
Ähnliche Themen
-
Spieleprogrammierung: Algorithmen
Von CookieBuster im Forum Coders TalkAntworten: 4Letzter Beitrag: 10.04.10, 00:28 -
Algorithmen
Von LordDarkness im Forum Algorithmen & Datenstrukturen mit JavaAntworten: 1Letzter Beitrag: 29.04.09, 22:16 -
Algorithmen und Grafik
Von silkekub im Forum LiteraturAntworten: 0Letzter Beitrag: 16.09.06, 02:15 -
[ASM 13H] Algorithmen
Von vgAbEgInnEr im Forum Sonstige SprachenAntworten: 1Letzter Beitrag: 07.07.05, 14:32 -
Algorithmen
Von psycomantis im Forum C/C++Antworten: 13Letzter Beitrag: 17.05.04, 14:17





Zitieren


Login





