tutorials.de Buch-Aktion 05/2012
Like Tree1Danke
  • 1 Beitrag von CPoly
ERLEDIGT
JA
ANTWORTEN
4
ZUGRIFFE
1515
EMPFEHLEN
  • An Twitter übertragen
  • An Facebook übertragen
AUF DIESES THEMA
ANTWORTEN
  1. #1
    endi endi ist offline Rookie
    Registriert seit
    Nov 2010
    Beiträge
    7
    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;
            }
     

  2. #2
    CPoly CPoly ist offline Mitglied Weizenbier
    tutorials.de Premium-User
    Registriert seit
    Sep 2009
    Beiträge
    2.443
    Zitat Zitat von endi Beitrag anzeigen
    hab eine Methode, die das Array sortiert zurück gibt
    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)
    endi bedankt sich. 

  3. #3
    endi endi ist offline Rookie
    Registriert seit
    Nov 2010
    Beiträge
    7
    Der macht irgendwas, aber keine Sortierung.
    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.
     

  4. #4
    CPoly CPoly ist offline Mitglied Weizenbier
    tutorials.de Premium-User
    Registriert seit
    Sep 2009
    Beiträge
    2.443
    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.
     

  5. #5
    Avatar von suchong
    suchong suchong ist offline Mitglied
    Registriert seit
    Oct 2011
    Beiträge
    14
    Wer es etwas weniger trocken mag, kann hier den Bubblesort als Tanz bewundern:

    http://www.youtube.com/watch?v=lyZQP...layer_embedded
     

Ähnliche Themen

  1. Spieleprogrammierung: Algorithmen
    Von CookieBuster im Forum Coders Talk
    Antworten: 4
    Letzter Beitrag: 10.04.10, 00:28
  2. Algorithmen
    Von LordDarkness im Forum Algorithmen & Datenstrukturen mit Java
    Antworten: 1
    Letzter Beitrag: 29.04.09, 22:16
  3. Algorithmen und Grafik
    Von silkekub im Forum Literatur
    Antworten: 0
    Letzter Beitrag: 16.09.06, 02:15
  4. [ASM 13H] Algorithmen
    Von vgAbEgInnEr im Forum Sonstige Sprachen
    Antworten: 1
    Letzter Beitrag: 07.07.05, 14:32
  5. Algorithmen
    Von psycomantis im Forum C/C++
    Antworten: 13
    Letzter Beitrag: 17.05.04, 14:17

Stichworte