Das deutsche Python-Forum

Code: Alles auswählen

ABSTEIGEND = 1
AUFSTEIGEND = 2

def quicksort(l, richtung):
    if l:
        if (richtung==ABSTEIGEND):
            left = [x for x in l if x > l[0]]
            right = [x for x in l if x < l[0]]
        else:
            left = [x for x in l if x < l[0]]
            right = [x for x in l if x > l[0]]            
        if len(left) > 1:
            left = quicksort(left, richtung)
        if len(right) > 1:
            right = quicksort(right, richtung)
        return left + [l[0]] * l.count(l[0]) + right
    return []

def do_quicksort(l,r):
    return (quicksort(l,r))

def sort_tupel_list(liste,sort_col_index, richtung):
#
#   Parameter:  liste = Liste aus Tupeln
#               sort_col_index = Spaltenindex der Wahlspalte
#               richtung = AUFSTEIGEND oder ABSTEIGEND
#
    temp_list = []
    index = 0
    for tupel in liste:        
        listtup = list(tupel)
        if (sort_col_index != 0):
            temp = listtup[0]
            listtup[0] = listtup[sort_col_index]
            listtup[sort_col_index] = temp
        temp_list.append((listtup,index))
        index += 1    
    temp_list = do_quicksort(temp_list,richtung)
    new_list = []
    for (x, index) in temp_list:
        new_list.append(liste[index])
    return(new_list)


#Spalte:  0        1       2
liste = [(1,"Meier",     1940),
         (3,"Smeelings" ,1976),
         (4,"Mueller"   ,1980),
         (5,"Breuers"   ,1974)]

print(liste)
liste = sort_tupel_list(liste,1,ABSTEIGEND) #oder ABSTEIGEND
print(liste)

Code: Alles auswählen

from operator import itemgetter

def sort_table(table, sort_column, reverse=False):
    return sorted(table, key=itemgetter(sort_column), reverse=reverse)

table = [(1,"Meier",     1940),
         (3,"Smeelings" ,1976),
         (4,"Mueller"   ,1980),
         (5,"Breuers"   ,1974)]


print(table)
table = sort_table(table, 1, True)
print(table)