Array sortieren
-
Hallo!
Ich habe in einem Array Ganzzahlen gespeichert und möchte es so umsortieren, dass im "linken" Teil alle negativen Zahlen stehen, in der Mitte alle Nullen und im "rechten" Teil alle positiven Zahlen stehen.
Wie mache ich das am effizientesten (ohne zusätzlichen Speicher zu verbrauchen)?
Liebe Grüße,
Gernot
-
std::sort() oder (wenn du die Werte nur aufteilen willst) std::partition() könnten da helfen.
-
Danke, das Problem ist nur: Ich darf keine Librarys verwenden.
-
Was soll denn das bringen? Jeder vernünftige Programmierer verwendet, was er für seine Arbeit benötigt*. Du kannst dir natürlich auch QuickSort() nachprogrammieren, wenn du damit besser auskommst.
* lass micht raten - das Ganze ist eine Hausaufgabe.