Warum funktioniert mein alphabetischer Sortieralgorithmus nicht?

Question

Ich habe diesen Algorithmus in Python eine Liste der Namen alphabetisch zu sortieren, und ich kann nicht herausfinden, warum es nicht richtig this list wenn gegeben funktioniert:

for a in range(0,len(V)): 
    for b in range(a,len(V)): 
     equal=True 
     for N in range(0,min(len(V[a]),len(V[b]))): 
      if ord(V[b][N])<ord(V[a][N]): 
       V[b],V[a]=V[a],V[b] 
       equal=False 
       break 
     if equal==True and len(V[a])>len(V[b]): 
      V[b],V[a]=V[a],V[b] 
print(V) 

Answer 1

Ah, ich fand das Problem. Versuchen Sie trocknen Sie Ihre Code auf diese beiden Beispiele ausgeführt wird:

V = ["ABCZ", "XYZA"] 
V = ["ABCE", "XYZF"] 

Für das erste Beispiel, Ihr, wenn die Bedingung, bis die letzten Zeichen nicht ausgelöst wird, ‚Z‘ (von „ABCZ“) und ‚A‘ (aus " XYZA ") werden verglichen.

if ord(V[b][N])<ord(V[a][N]): 

Das vertauscht falsch die zwei Zeichenfolgen.

Answer 2

warum nicht versuchen, so etwas wie alle Strings in einem Putting Liste und dann mit sort()

>>> str=["MARY","PATRICIA","LINDA","BARBARA","ELIZABETH","JENNIFER","MARIA","SUSAN",‌​"MARGARET","DOROTHY","LISA","NANCY"]; 
>>> str.sort(); 
>>> print str 

Ausgang:

['BARBARA', 'DOROTHY', 'ELIZABETH', 'JENNIFER', 'LINDA', 'LISA', 'MARGARET', 'MARIA', 'MARY', 'NANCY', 'PATRICIA', 'SUSAN']