in Python Sortierung nicht

Question

funktioniert

ich bin ein Anfang Python-Programmierer und ich versuche, einen Code zu schreiben, wie unten in ansteigender Reihenfolge Daten in einem Array sortiert:

A = [2,3,6,8,4,5,7,123,543,65435,31,43] 
for i in range(len(A)-1): 
    if A[i] > A[i+1]: 
     A[i] , A[i+1] = A[i+1] , A[i] 
print (A)   

jedoch das Ergebnis gibt diese:

[2, 3, 6, 4, 5, 7, 8, 123, 543, 31, 43, 65435] 

Darf ich wissen, was ich falsch mache? Jede Hilfe würde sehr geschätzt werden. Vielen Dank!

Answer 1

Sie führen nur eine einzige Stufe der Blasensortierung durch; Um die Liste komplett sortiert zu bekommen, müssten Sie die Zahlen n - 1 mal hochschweben, nicht nur eine.

Versuchen Sie folgendes:

for i in range(len(A)-1): 
    for i in range(len(A)-1): 
     if A[i] > A[i+1]: 
      A[i] , A[i+1] = A[i+1] , A[i] 

Answer 2

Sie versuchen Bubble Sort zu tun. Tatsächlich funktioniert der Teil Ihres Codes, in Ihrem Ergebnis ist das größte Element am Ende des sortierten Arrays. Jetzt müssen Sie für alle übrigen Elemente in einer verschachtelten for-Schleife dasselbe tun. Deshalb Bubble Sort die Komplexität von O hat (n^2)

Answer 3

A = [2,3,6,8,4,5,7,123,543,65435,31,43] 
for i in range(0,len(A)): 
    for j in range(i+1): 
     if A[i] > A[j]: 
      A[i] , A[j] = A[j] , A[i] 
print A 

Sortierung braucht ein Element mit dem Rest der Elemente in diesem Array zu vergleichen