Versucht, 2d-Array in Python zu sortieren, um eine Liste von Highscores

Question

zu erstellen Also mache ich eine Game-Server-Sache, die Benutzer anmelden und wählen Sie ein Spiel zu spielen und fügt dann, was auch immer sie zu einer Notepad-Datei im Format: zB Blackjack) Benutzername, # Chips, "Chips". Jetzt möchte ich alle Partituren in der Datei sortieren, um sie auf meiner GUI anzuzeigen, aber ich darf keine eingebauten Funktionen wie sortiert verwenden, sondern muss stattdessen einen Algorithmus entwickeln. Ich habe eine Blasensortierung und Insertion ohne Glück versucht. Hier ist, was ich bisher:

blackjackList = [['harsh', '4', 'chips'], ['ahmed', '25', 'chips'], ['yousef', '1003', 'chips'], ['krushangi', '200', 'chips'], ['bombberman', '1202', 'chips']] 
def bubbleSort(alist): 
    for passnum in range(len(alist)-1,0,-1): 
     for i in range(passnum): 
      if alist[i][1]>alist[i+1][1]: 
       temp = alist[i] 
       alist[i] = alist[i+1] 
       alist[i+1] = temp 
     return alist 

Diese derzeit gibt

[['ahmed', '25', 'chips'], ['yousef', '1003', 'chips'], ['krushangi', '200', 'chips'], ['bombberman', '1202', 'chips'], ['harsh', '4', 'chips']] 

, wenn ich es mit blackjacklist verwenden, aber ich will es blackjacklist machen, um zu gehen von aufsteigend in absteigend Partituren.

Answer 1

Ihr Problem ist, dass die return-Anweisung zu viel eingerückt ist und innerhalb der for-Schleife sitzt, daher wird nur ein Durchlauf durchgeführt, bevor sie zurückgegeben wird.

Auch Sie vergleichen die Zahlen als Zeichenfolgen. Dies ergibt nicht die erwartete Reihenfolge (z. B. ist "10" kleiner als "2"). Sie sollten int() verwenden, um sie in ganze Zahlen zu konvertieren, die dann korrekt sortiert werden.

Answer 2

Sie können Quicksort zum Sortieren der Arrays verwenden.

>>> blackjackList = [['harsh', '4', 'chips'], ['ahmed', '25', 'chips'], ['yousef', '1003', 'chips'], ['krushangi', '200', 'chips'], ['bombberman', '1202', 'chips']] 
>>> def quicksort(arr): 
...  if len(arr)==0: return [] 
...  if len(arr)==1: return arr 
...  left = [i for i in arr[1:] if int(i[1])<int(arr[0][1])] # for descending, exchange 
...  right = [i for i in arr[1:] if int(i[1])>=int(arr[0][1])] # these two values 
...  return quicksort(left)+[arr[0]]+quicksort(right) 
... 
>>> quicksort(blackjackList) 
[['harsh', '4', 'chips'], ['ahmed', '25', 'chips'], ['krushangi', '200', 'chips'], ['yousef', '1003', 'chips'], ['bombberman', '1202', 'chips']] 

Der obige Code gibt die aufsteigende sortierte Liste an. Um die sortierte Liste absteigend zu erhalten, tauschen Sie einfach die Werte für left und right im Code aus.