Sortieralgorithmus gegen 0

[LeonS]

Hallo,

Ich suche einen Sortieralgorithmus der dass was am nächsten an 0 ist an erste Stelle steht.
Also soll aus

-8
0
4
-6



0
4
-6
-8

werden.
Kennt jemand einen Algorithmus nach dem ich da verfahren kann?
Am besten wäre es wenn ihr das in Visual Studio C++ erklären könntet ,
aber sonst ist es auch egal, kann das gut umsetzen

Danke

 

[Götterwind]

Also das sollte doch nicht so schwer sein, oder?! Man benutze einfach die Betragsfunktion... Viel interessanter ist es, was du mit möglicherweise mehrfachem Auftreten des kleinsten Abstands machen willst... Soll also z.B. -4 vor 4 stehen etc. .

Außerdem wird hier kaum einer dir den Code schreiben. Das musst du schon selbst machen.

 

[Boron]

Wie Götterwind schreibt als "Eingabe" fürs Sortieren nur den Betrag der Zahlen verwenden.
Zusätzlich musst du dir halt merken, wo du durch die Betragsfunktion das Minus entfernt hast um es nach der Sortierung wieder einzufügen.

Ansonsten ist es egal welchen Algorithmus du nimmst: http://de.wikipedia.org/wiki/Sortieralgorithmen
Wenn du den Links folgst findest du sogar Implementierungen.

Die meisten Bibliotheken (grad für C++) liefern bereits templatebasierte Sortierverfahren mit.