Array-Sortierung

Reply to Array-Sortierung on Fri, 06 Oct 2006 13:05:50 GMT

Majestix — Fri, 06 Oct 2006 13:05:50 GMT

servus

ich kenn bereits sortierverfahren wie bubblesort oder selectionsort. kann auch wunderbar einen Array sortieren lassen.

Nur jetzt hab ich eine Matrix (2D-Array). Nach manipulation des sortieralgo hab ich daraus eine tabellensortierung gemacht (zeile x wird sortiert und alle anderen werte der zeile rutschen mit hoch/runter.

Mein problem: wie bekomm ich es jetzt hin, dass eine sekundäre sortierung ausgeführt werden kann?
Also dass ausgehend von zeile x alle werte von zeile y sortiert werden, die gleiche zeile-x-werte haben?

mir gehts erstmal nur um die aufstellung eines lösungsvorschlags
danke

MfG
Majestix

Reply to Array-Sortierung on Fri, 06 Oct 2006 13:59:19 GMT

Pellaeon — Fri, 06 Oct 2006 13:59:19 GMT

An sich genauso, nur das halt das zu sortierende Element ein anderes ist.
Folgendes wäre z.B. möglich.
Zuerst sortiert du nach deinem Primärschlüssel das ganze Feld.
Jetzt suchst du die Teilfelder, welche denselben Primärschlüssel haben und sortierst dann halt nur dieses Teilstück im Feld nach dem Sekundärschlüssel und nicht das gesamte Feld.

Darf ich hierbei auf #include und sort hinweisen? Zusammen mit den Iteratoren kannst du so prima nur Teile des Feldes sortieren lassen.

Reply to Array-Sortierung on Mon, 09 Oct 2006 22:59:27 GMT

Dravere — Mon, 09 Oct 2006 22:59:27 GMT

Zu Sortierverfahren allgemein und weiterführende Links:
http://de.wikipedia.org/wiki/Sortierverfahren

Bei grösseren Arrays empfehle ich im allgemeinen Mergesort. Mergesort ist zudem ein stabiler Sortieralgo, wodurch bei erneutem sortieren, die alte Sortierung "erhalten" bleibt.

Wenn du aber von Anfang an, die Sache in einem Schritt sortieren willst, dass nach zwei Kriterien oder mehr sortiert wird, dann ist das doch auch kein Problem. Ich zeige mal den Lösungsansatz anhand von einem Array von Structs.

struct SSort
{
    int x;
    int y;
};

void DieSortierfunktion(SSort* pArray, int nCount)
{
    // ...

    // Irgendwo in deiner Sortierfunktion wirst du dann die Werte vergleichen.
    if(pArray[i].x > pArray[i+1].x)
    {
        if(pArray[i].y > pArray[i+1].y)
        {
            // entsprechend einordnen.
        }
    }

    // ...
}

Mit der ersten Anweisung stellst du fest, ob das erste Kriterium erfüllt ist und sobald das der Fall ist, überprüfst du noch das zweite Kriterium. Das kann natürlich noch beliebig erweitert, verbessert und verändert werden. Aber das Prinzip hast du hoffentlich verstanden?

Grüssli