Ergebnis 1 bis 7 von 7

Thema: Variablen nach Werten sortieren

Baum-Darstellung

Vorheriger Beitrag Vorheriger Beitrag   Nächster Beitrag Nächster Beitrag
  1. #2
    Methoden:
    1.: Such den Kleinsten Wert aus Liste 1 (var 1 - 20), welcher nicht in Liste 2 (21-40) steht.
    2.: Häng diesen Wert an die Liste 2 an.

    Umsetzung:
    (Der erste Makertaugliche ansatz, der mit einfiel, probier mal ob er dir performant genug ist.)
    Schleife [Abbruch wenn Platz 40 beschrieben ist](
    (methode 1: )
    "bisher Kleinstes" = 9999999;
    Schleife [für i von 1 bis 20] (
    schau auf Wert an Stelle i;
    vergleiche ihn mit dem "bisher Kleinstes"; "bisher Kleistes" = der kleinere der Beiden Werte("bisher Kleistes" und dem Wer an Stelle i) ;
    Schau ob i in Liste 2 steht.
    falls nein: Merke dir das i in einer Variable.("X")
    falls ja: ignoriere den Fund. )
    Was jetzt in X steht ist der nächst-Kleiste Wert.

    (methode 2: )
    i=0;
    Schleife [bis k=0](
    k=Wert an Stelle i

    i=i+1 ; )
    Wert an Stelle i = Der Fund von oben... ("X")


    )

    Keine Besonders Effiziente Sortierung (mit O von X^2), aber hab noch nie versucht Effizient mit dem Maker zu sortieren...
    Sollte es dir zu inperformant sein, google einfach mal nach gängigen Sortieralgorithmen

    So viel zur Theorie, lass mich wissen wie du damit klargekommen bist...

    Geändert von Brei (16.02.2012 um 11:48 Uhr)

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •