Heim  >  Artikel  >  Backend-Entwicklung  >  Zwei Methoden und Beispiele für die Sortierung von Python-Listen

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

不言
不言Original
2018-04-18 11:18:592177Durchsuche

In diesem Artikel werden hauptsächlich zwei Methoden und Beispiele für die Sortierung von Python-Listen vorgestellt. Es hat einen sehr guten Referenzwert. Schauen wir es uns gemeinsam an

Um die Liste zu sortieren, bietet Python zwei Methoden

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

list.sort(func=None, key=None, reverse=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) zum Sortieren (ab 2.4 )

Python-Beispiele:


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


Zwei Arten Der Unterschied zwischen Methoden:

sorted(list) gibt ein Objekt zurück, 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.

Andere Sortierbeispiele:

Beispiel 1: Vorwärtssortierung


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


Beispiel 2: Umgekehrte Sortierung


>>>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: Sortierung des zweiten Schlüsselworts nach rechts


>>>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 gibt 6 Methoden zum Sortieren von Listen an, unter denen Beispiel 3.4.5.6 verwendet werden kann, um ein bestimmtes Element im Listenelement zu sortieren

als Vergleichsschlüssel

Effizienzvergleich:

cmp < experimenteller Vergleich, Methode 3 ist langsamer als Methode 6, Methode 6 ist langsamer als Methode 4, Methode 4 und Methode 5 sind grundsätzlich gleichwertigVergleichssortierung mit mehreren Schlüsselwörtern:

Beispiel 7:


>>>L = [(&#39;d&#39;,2),(&#39;a&#39;,4),(&#39;b&#39;,3),(&#39;c&#39;,2)]
>>> L.sort(key=lambda x:x[1])
>>> L
>>>[(&#39;d&#39;, 2), (&#39;c&#39;, 2), (&#39;b&#39;, 3), (&#39;a&#39;, 4)]
Wir sehen, dass das sortierte L nur nach dem zweiten Schlüsselwort

Was ist, wenn wir nach dem zweiten Schlüsselwort und dann nach dem ersten Schlüsselwort sortieren möchten? Es gibt zwei Möglichkeiten. Methode

Beispiel 8:


>>> L = [(&#39;d&#39;,2),(&#39;a&#39;,4),(&#39;b&#39;,3),(&#39;c&#39;,2)]
>>> L.sort(key=lambda x:(x[1],x[0]))
>>> L
>>>[(&#39;c&#39;, 2), (&#39;d&#39;, 2), (&#39;b&#39;, 3), (&#39;a&#39;, 4)]
Beispiel 9:



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

Warum funktioniert Instanz 8? Der Grund dafür ist, dass Tupel von links nach rechts verglichen werden. Wenn sie gleich sind, vergleichen Sie das zweite

Verwandte Empfehlungen: Die Sortiermethode für verschachtelte Tupel im Python-Listenobjekt mithilfe von sort

Die Sortiermethode, wenn das Python-Listenelement ein Tupel ist


Das obige ist der detaillierte Inhalt vonZwei Methoden und Beispiele für die Sortierung von Python-Listen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn