Sortier Algorythmus



  • Hallo,
    ich möchte ein Programm schreiben, welches eine Matrix sortieren soll.
    Die Eingabe erfolgt folgendermaßen:

    int a[4][4];
    
    	for (int i = 0; i < 4; i++)
    	{
    		for (int j = 0; j < 4; j++)
    		{
    			cin >> a[i][j];
    
    		}
    		cout << endl;
    

    }

    Als Beispiel für die zu sortierende Matrix ist folgende gedacht.

    A B C D
    
    1.   1 2 1 3
    2.   2 1 3 1
    3.   1 2 1 1
    4.   2 1 1 1
    

    Folgende Bedinungen soll die Sortierung beachten.

    - Es dürfen nur die Zeilen getauscht werden.
    - Die erste Zeile darf nicht getauscht werden.
    - ES soll so sortiert werden, dass möglichst viele Zahlen mit den Zahlen aus der nächsten Spalte übereinstimmen.
    - Die einzelnen Spalten haben Gewichtungen. Spalte A=1, B=1.5, C=1, D=2
    - Es soll die Optimale Reihenfolge bestimmt werden.

    Folgendermaßen könnte die Sortierung der Bsp Matrix aussehen:

    A B C D
    
    1.  1 2 1 3
    3.  1 2 1 1
    4.  2 1 1 1
    2.  2 1 3 1
    

    Kann mir jemand weiterhelfen?
    Mit freundlichem Gruß Codex



  • Wo liegt denn das Problem? Was hast du bisher ueberlergt/probiert?

    Es wird hier niemand deine Hausaufgaben loesen!


Log in to reply