Tengo listas a , b , c ,... de igual longitud. Me gustaría ordenarlos todos en el orden obtenido al ordenar a , es decir, podría hacer el patrón decorar-ordenar-desdecorar
a, b, c = map(list, zip(*sorted(zip(a, b, c)))) o algo así. Sin embargo, me gustaría que las listas estén ordenadas en su lugar (supongo que sorted extrae todo, desde el iterador temporal que se le pasó a una lista temporal, y luego zip las cosas en tres listas de salida, por lo que cada dato en la entrada se copia dos veces innecesariamente) sin crear objetos temporales. Entonces lo que no quiero decir es:
a_sorted, b_sorted, c_sorted = map(list, zip(*sorted(zip(a, b, c)))) a[:] = a_sorted b[:] = b_sorted c[:] = c_sorted¿Cómo puedo lograr eso?
La siguiente función usa una sobrecarga de memoria que es independiente del número de listas para ordenar. Es estable con respecto a la primera lista.
def sort_multi(a, *lists): indices = list(range(len(a))) indices.sort(key=lambda i: a[i]) a.sort() for lst in lists: for i, j in enumerate(indices): while j < i: j = indices[j] lst[i], lst[j] = lst[j], lst[i]