<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/197128/array-sortierenRSS for NodeWed, 08 Apr 2026 22:13:41 GMTWed, 07 Nov 2007 09:14:00 GMT60<![CDATA[Reply to Array sortieren on Wed, 07 Nov 2007 09:14:00 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1398943https://www.c-plusplus.net/forum/post/1398943Wed, 07 Nov 2007 09:14:00 GMT<![CDATA[Reply to Array sortieren on Wed, 07 Nov 2007 09:29:24 GMT]]>std::sort() oder (wenn du die Werte nur aufteilen willst) std::partition() könnten da helfen.

]]>https://www.c-plusplus.net/forum/post/1398952https://www.c-plusplus.net/forum/post/1398952Wed, 07 Nov 2007 09:29:24 GMT<![CDATA[Reply to Array sortieren on Wed, 07 Nov 2007 09:32:04 GMT]]>Danke, das Problem ist nur: Ich darf keine Librarys verwenden.

]]>https://www.c-plusplus.net/forum/post/1398954https://www.c-plusplus.net/forum/post/1398954Wed, 07 Nov 2007 09:32:04 GMT<![CDATA[Reply to Array sortieren on Wed, 07 Nov 2007 09:51:05 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1398965https://www.c-plusplus.net/forum/post/1398965Wed, 07 Nov 2007 09:51:05 GMT