Sortierung unter Beibehaltung der Reihenfolge in Python

Question

Was ist der beste Weg, um eine Liste von Floats nach ihrem Wert zu sortieren, während immer noch die ursprüngliche Reihenfolge aufgezeichnet wird.

I.e. Sortieren von a:

a=[2.3, 1.23, 3.4, 0.4] 

kehrt so etwas wie

a_sorted = [0.4, 1.23, 2.3, 3.4] 
a_order = [4, 2, 1, 3] 

Wenn Sie was ich meine.

Answer 1

Man könnte so etwas tun:

>>> sorted(enumerate(a), key=lambda x: x[1]) 
[(3, 0.4), (1, 1.23), (0, 2.3), (2, 3.4)] 

Wenn Sie die Indizierung müssen mit 1 statt 0 zu starten, enumerate den zweiten Parameter akzeptiert.

Answer 2

• Verwenden Sie enumerate, um die Sequenznummern zu generieren.
• Verwenden sorted mit einem key von den Schwimmern
• Verwenden zip zu trennen, um die Reihenfolge von den Werten zu sortieren

Zum Beispiel:

a_order, a_sorted = zip(*sorted(enumerate(a), key=lambda item: item[1])) 

Answer 3

Wenn Sie numpy installiert haben:

import numpy 
a=[2.3, 1.23, 3.4, 0.4] 
a_sorted = numpy.sorted(a) 
a_order = numpy.argsort(a) 

Answer 4

from itertools import izip 
a_order, a_sorted = [list(b) for b in izip(*sorted(enumerate(a, 1), key=lambda n: n[1]))]