Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- ermittlung der anzahl von inversionen in einer folge (http://www.informatikerboard.de/board/thread.php?threadid=694)
Geschrieben von barfuss am 19.04.2010 um 19:13:
ermittlung der anzahl von inversionen in einer folge
Meine Frage:
also mein problem ist, dass ich einfach nicht auf den ansatz komme.
aufgabe: erstellen sie in java ein unterprogramm zur ermittlung der anzahl der inversionen einer folge.
Meine Ideen:
so nun bin ich bis jetzt soweit gekommen:
public class Sort{
public Sort(){}
public int invCount(int[] inp) {
//Hier muss die methode nun implementiert werden
}
}
Forensoftware: Burning Board, entwickelt von WoltLab GmbH