Articles of sorting

Clasificación de listas de Java: ¿hay alguna manera de mantener una lista ordenada de manera permanente como TreeMap?

En Java puedes construir una ArrayList con elementos y luego llamar: Collections.sort(list, comparator); ¿Hay alguna forma de pasar el Comparador en el momento de la creación de la Lista como lo puede hacer con TreeMap? El objective es poder agregar un elemento a la lista y en lugar de tenerlo adjunto automáticamente al final de […]

Ordene un archivo de texto por longitud de línea incluyendo espacios

Tengo un archivo CSV que se parece a esto AS2345, ASDF1232, Sr. Plain Example, 110 Binary ave., Atlantis, RI, 12345, (999) 123-5555,1.56 AS2345, ASDF1232, Mrs. Plain Example, 1121110 Ternary st. 110 Binary ave .., Atlantis, RI, 12345, (999) 123-5555,1.56 AS2345, ASDF1232, Sr. Plain Example, 110 Binary ave., Liberty City, RI, 12345, (999) 123-5555,1.56 AS2345, ASDF1232, […]

Cómo ordenar una matriz de hash en ruby

Tengo una matriz, cada uno de cuyos elementos es un hash con tres pares clave / valor: :phone => “2130001111”, :zip => “12345”, :city => “sometown” Me gustaría ordenar los datos por zip para que todos los phone en la misma área estén juntos. Ruby tiene una manera fácil de hacer eso? ¿ will_paginate datos […]

Problema de clasificación de cadenas en C #

Tengo List como este List items = new List(); items.Add(“-“); items.Add(“.”); items.Add(“a-“); items.Add(“a.”); items.Add(“aa”); items.Add(“aa”); items.Sort(); string output = string.Empty; foreach (string s in items) { output += s + Environment.NewLine; } MessageBox.Show(output); La salida regresa como – . a- aaa aa donde como estoy esperando los resultados como – . a- a. aa aa […]

Clasificando un IList en C #

Así que me encontré con un problema interesante hoy. Tenemos un servicio web de WCF que devuelve un IList. No fue realmente un gran problema hasta que quise ordenarlo. Resulta que la interfaz IList no tiene un método de clasificación incorporado. Terminé usando el método ArrayList.Adapter(list).Sort(new MyComparer()) para resolver el problema, pero me pareció un […]

Algoritmo de ordenamiento paralelo

Estoy buscando una implementación simple de un algoritmo de ordenamiento en paralelo (de múltiples subprocesos) en C # que pueda operar en List o Arrays, y posiblemente utilizando extensiones paralelas, pero esa parte no es estrictamente necesaria. Editar: Frank Krueger proporciona una buena respuesta, sin embargo, deseo convertir ese ejemplo a uno que no use […]

¿Cómo funciona Array # sort cuando se pasa un bloque?

Tengo un problema para entender cómo array.sort{ |x,y| block } array.sort{ |x,y| block } funciona exactamente, por lo tanto, ¿cómo usarlo? Un ejemplo de la documentación de Ruby : a = [ “d”, “a”, “e”, “c”, “b” ] a.sort #=> [“a”, “b”, “c”, “d”, “e”] a.sort { |x,y| y x } #=> [“e”, “d”, “c”, […]

PriorityQueue.toString orden de elemento incorrecto

Estoy tratando de hacer una cola de prioridad en Java con los nodos con la frecuencia más baja en prioridad. Sin embargo, mi comparador no funciona y la salida es muy extraña. Creo que necesito cambiar mi comparador, pero no estoy seguro de cómo cambiarlo. Aquí está mi código: public class HuffmanComparator implements Comparator { […]

¿Cómo usar std :: sort con un vector de estructuras y comparar función?

Gracias por una solución en C , ahora me gustaría lograr esto en C ++ usando std :: sort y vector: typedef struct { double x; double y; double alfa; } pkt; vector wektor; lleno usando push_back (); función de comparación: int porownaj(const void *p_a, const void *p_b) { pkt *pkt_a = (pkt *) p_a; […]

Clasificando dos NSArrays juntos uno al lado del otro

Tengo varias matrices que deben ordenarse una al lado de la otra. Por ejemplo, la primera matriz tiene nombres: @[@”Joe”, @”Anna”, @”Michael”, @”Kim”] y la otra matriz contiene direcciones: @[@”Hollywood bld”, @”Some street 3″, @”That other street”, @”country road”] , donde los índices de las matrices van de la mano. “Joe” vive en “Hollywood bld”, […]