Zwei Methoden und Beispiele für die Sortierung von Python-Listen

Zum Sortieren von Listen bietet Python zwei Methoden

Methode 1. Verwenden Sie die integrierte Funktion list.sort von List, um

list.sort(func=None, key= None, reverse) zu sortieren =False)

Python-Beispiel:

>>> list = [2,5,8,9,3]  
>>> list  
[2,5,8,9,3]  
>>> list.sort()  
>>> list  
[2, 3, 5, 8, 9]

Methode 2. Verwenden Sie die Sequenztypfunktion sorted(list), um zu sortieren ( Beginnend mit 2.4)

Python-Beispiel:

>>> list = [2,5,8,9,3]  
>>> list  
[2,5,8,9,3]  
>>> sorted(list)  
[2, 3, 5, 8, 9]

Der Unterschied zwischen den beiden Methoden:

sorted(list) Gibt zurück ein Objekt, das als Ausdruck verwendet werden kann. Die ursprüngliche Liste bleibt unverändert und es wird ein neues sortiertes Listenobjekt generiert.

list.sort() gibt keine Objekte zurück und ändert die ursprüngliche Liste.

Weitere Sortierbeispiele:

Beispiel 1: Vorwärtssortierung

>>>L = [2,3,1,4]
>>>L.sort()
>>>L
>>>[1,2,3,4]

Beispiel 2: Rückwärtssortierung

>>>L = [2,3,1,4]
>>>L.sort(reverse=True)
>>>L
>>>[4,3,2,1]

Beispiel 3: Sortieren des zweiten Schlüsselworts

>>>L = [('b',6),('a',1),('c',3),('d',4)]
>>>L.sort(lambda x,y:cmp(x[1],y[1])) 
>>>L
>>>[('a', 1), ('c', 3), ('d', 4), ('b', 6)]

Beispiel 4: Sortieren Sie das zweite Schlüsselwort

>>>L = [('b',6),('a',1),('c',3),('d',4)]
>>>L.sort(key=lambda x:x[1]) 
>>>L
>>>[('a', 1), ('c', 3), ('d', 4), ('b', 6)]

Beispiel 5: Sortieren Sie das zweite Schlüsselwort

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>import operator
>>>L.sort(key=operator.itemgetter(1)) 
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

Beispiel 6: (DSU-Methode: Decorate-Sort-Undercorate)

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort
>>>A.sort()
>>>L = [s[2] for s in A]
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

Das Obige ist angegeben. Es gibt 6 Methoden zum Sortieren von Listen welches Beispiel 3.4.5.6 verwendet werden kann, um ein bestimmtes Element im Listenelement

als Vergleichsschlüssel

Effizienzvergleich zu sortieren:

cmp < DSU < Schlüssel< DSU < key

Durch experimentellen Vergleich ist Methode 3 langsamer als Methode 6, Methode 6 ist langsamer als Methode 4, Methode 4 und Methode 5 sind grundsätzlich gleichwertig

Sortierung nach Schlüsselwortvergleichen:

Beispiel 7 :

>>>L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:x[1])
>>> L
>>>[('d', 2), ('c', 2), ('b', 3), ('a', 4)]

Nach Schlüsselwörtern sortiert,

Was wäre, wenn wir nach dem zweiten Schlüsselwort sortieren und dann das erste Schlüsselwort zum Sortieren verwenden möchten

Beispiel? 8:

>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:(x[1],x[0]))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

Beispiel 9:

>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=operator.itemgetter(1,0))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

Warum funktioniert Beispiel 8 Arbeit? Wolltuch? Der Grund dafür ist, dass Tupel von links nach rechts verglichen werden. Wenn

gleich ist, vergleichen Sie das zweite