Desarrollo de Python
  1. Desarrollo de Python
  3. python cómo ordenar una lista de listas de int, str
Intereting Posts
Pydrive google drive automatizar la autenticación Python – La mejor manera de leer un archivo y romper las líneas por un delimitador Python mySQL Update, trabajando pero no actualizando la tabla cobertura.py: excluir archivos ¿Es una lista o diccionario más rápido en Python? Identificar cadenas mientras se eliminan las cadenas en python ¿Dónde descargar Scipy para Python3.3? ¿Cómo configuro sys.excepthook para invocar pdb globalmente en python? Scrapy con Selenio arrastrándose pero sin raspar Importación de DateTime usando Pandas / SQLAlchemy Módulo de rastreo de Python y filepaths Cambio de estilo de la salida de PDF-Latex a través de la conversión de IPython Notebook ImageTk.PhotoImage Crash Especifique los dtypes correctos para pandas.read_csv para tiempos de datos y valores booleanos Cómo ver las principales n entradas de term-document matrix después de tfidf en scikit-learn

python cómo ordenar una lista de listas de int, str

Dada una lista de la lista de int, str, necesito encontrar una manera de ordenar esto de mayor a menor, sin usar ordenado. Así que si tengo: 

list = [[1, 'orange'], [3, 'banana'], [2, 'pear'], [1, 'apple']]

Debería haber devuelto esto ordenado por número, y si los números son iguales, por orden alfabético como: 

 [[3, 'banana'], [2, 'pear'], [1, 'apple'], [1, 'orange']]

¿Hay alguna manera de hacer esto sin usar la función ordenada?

Bueno, podrías usar el método sort() : 

 lst = [[1, 'orange'], [3, 'banana'], [2, 'pear'], [1, 'apple']] lst.sort(key=lambda x: (-x[0], x[1])) lst => [[3, 'banana'], [2, 'pear'], [1, 'apple'], [1, 'orange']]

Si ese método tampoco está permitido, puede escribir su propio procedimiento de clasificación con el comparador correspondiente: 

 def compare(x, y): return -cmp(x[0], y[0]) or cmp(x[1], y[1]) def quicksort(lst): if not lst: return [] return (quicksort([x for x in lst[1:] if compare(x, lst[0]) < 0]) + [lst[0]] + quicksort([x for x in lst[1:] if compare(x, lst[0]) >= 0])) quicksort([[1, 'orange'], [3, 'banana'], [2, 'pear'], [1, 'apple']]) => [[3, 'banana'], [2, 'pear'], [1, 'apple'], [1, 'orange']]