Preguntas etiquetadas con sorting

94
Clasificación rápida con Python

Soy totalmente nuevo en Python y estoy tratando de implementar quicksort en él. ¿Podría alguien ayudarme a completar mi código? No sé cómo concatenar las tres matrices e imprimirlas. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot =...

93
Ordenar una lista con stream.sorted () en Java

Me interesa ordenar una lista de una secuencia. Este es el código que estoy usando: list.stream() .sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())) .collect(Collectors.toList()); ¿Me estoy perdiendo de algo? La lista no se ordena. Debe ordenar las listas según...

93
Ordenar columnas de un marco de datos por nombre de columna

Esta es posiblemente una pregunta simple, pero no sé cómo ordenar las columnas alfabéticamente. test = data.frame(C = c(0, 2, 4, 7, 8), A = c(4, 2, 4, 7, 8), B = c(1, 3, 8, 3, 2)) # C A B # 1 0 4 1 # 2 2 2 3 # 3 4 4 8 # 4 7 7 3 # 5 8 8 2 Me gusta ordenar las columnas por nombres de columna...

93
Ordenar tuplas según el segundo parámetro

Tengo una lista de tuplas que se parecen a esto: ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) Lo que quiero que se produzca es la lista ordenada en orden ascendente, por el segundo valor de la tupla. Entonces L [0] debería ser ("Person 2", 8)después de ordenar. ¿Cómo puedo...

93
Clasificación personalizada de listas de Python

Estaba refactorizando un código antiguo mío y me encontré con esto: alist.sort(cmp_items) def cmp_items(a, b): if a.foo > b.foo: return 1 elif a.foo == b.foo: return 0 else: return -1 El código funciona (¡y lo escribí hace unos 3 años!), Pero no puedo encontrar esto documentado en...

92
¿Por qué max es más lento que sort?

Descubrí que maxes más lento que la sortfunción en Python 2 y 3. Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000...

92
Swift: ordena la matriz de objetos con varios criterios

Tengo una variedad de Contactobjetos: var contacts:[Contact] = [Contact]() Clase de contacto: Class Contact:NSOBject { var firstName:String! var lastName:String! } Y me gustaría ordenar esa matriz una lastNamey otra vez firstNameen caso de que algunos contactos obtengan lo mismo...

90
Encuentra líneas únicas

¿Cómo puedo encontrar las líneas únicas y eliminar todos los duplicados de un archivo? Mi archivo de entrada es 1 1 2 3 5 5 7 7 Me gustaría que el resultado fuera: 2 3 sort file | uniqno hará el trabajo. Mostrará todos los valores 1 vez

88
Clasificación de índices múltiples en pandas

Tengo un conjunto de datos con columnas de índices múltiples en un pandas df que me gustaría ordenar por valores en una columna específica. He intentado usar sortindex y sortlevel pero no he podido obtener los resultados que estoy buscando. Mi conjunto de datos se ve así: Group1 Group2 A B C...

88
Mezclar dos listas a la vez con el mismo orden

Estoy usando el corpus de la nltkbiblioteca movie_reviewsque contiene una gran cantidad de documentos. Mi tarea es obtener un rendimiento predictivo de estas revisiones con preprocesamiento de los datos y sin preprocesamiento. Pero hay un problema, en las listas documentsy documents2tengo los...