Articles of clasificación

¿Por qué el quicksort es más popular que radix-sort?

¿Por qué el quicksort (o introsort) o cualquier algoritmo de clasificación basado en comparación es más común que radix-sort? Especialmente para ordenar números. Radix-sort no se basa en la comparación, por lo tanto, puede ser más rápido que O (n logn). De hecho, es O (k n), donde k es el número de bits utilizados […]

Clasificación de cadenas alfanuméricas Java

Tengo esta matriz que almacena el sufijo de algunas URL que el usuario está agregando: [U2, U3, U1, U5, U8, U4, U7, U6] Cuando hago esto: for (Map map : getUrlAttachments()) { String tmpId = map.get(“id”); //it receives the U2, in the 1st iteration, then U3, then U1,… if (tmpId.charAt(0) == ‘U’) { tmpId.charAt(1);//2, then […]

cómo ordenar una cadena como número en datagridview en winforms

Tengo una columna de cadena con números en una vista de tabla de datos. No está enlazado, me gustaría ordenarlo en forma numérica. Utilicé colid.ValueType = typeof(int); grid.Sort(colid, ListSortDirection.Descending); pero es tipo de cadena, por ejemplo: 11 12 23 7 80 81 mientras que lo esperado es 7 11 12 23 80 81

Ordenar un vector de objetos por una propiedad del objeto

Estoy trabajando en un proyecto para la escuela y necesito ordenar algunos datos. Me han dado un vector de objetos y tengo que ordenar los objetos (en su lugar o usando un índice) en función de una de sus propiedades. Hay varios objetos diferentes y varias propiedades diferentes por las que podría clasificarse. ¿Cuál es […]

Ordenar una matriz multidimensional en VBA

He definido el siguiente Array Dim myArray(10,5) as Long y me gustaría ordenarlo. ¿Cuál sería el mejor método para hacer eso? Tendré que manejar una gran cantidad de datos, como una matriz de 1000 x 5. Contiene principalmente números y fechas, y necesita ordenarlo según una determinada columna

Java8 Collections.sort (a veces) no ordena las listas devueltas de JPA

Java8 sigue haciendo cosas raras en mi entorno JPA EclipseLink 2.5.2. Tuve que eliminar la pregunta https://stackoverflow.com/questions/26806183/java-8-sorting-behaviour ayer ya que la clasificación en ese caso estuvo influenciada por un extraño comportamiento de JPA. Encontré una solución alternativa para eso al forzar el primer paso de clasificación antes de hacer la clasificación final. Todavía en Java […]

La fuente de datos no es compatible con la paginación de datos del lado del servidor

Tengo un GridView en mi pantalla y lo necesito para permitir la paginación. Margen: Código detrás: ObjectDataSource1.SelectParameters[“maximumRows”].DefaultValue = “10”; ObjectDataSource1.SelectParameters[“startRowIndex”].DefaultValue = “0”; Consulta LINQ: public IQueryable GetBookingId(int maximumRows, int startRowIndex) { var result = (FROM a IN dc.tblAppointments SELECT a).Skip(startRowIndex).Take(maximumRows); } Sin embargo recibo este error: La fuente de datos no es compatible con la […]

Mejor forma de ordenar la matriz en orden descendente

Tengo una variedad de int que tengo que ordenar al descender. Dado que no encontré ningún método para ordenar la matriz en orden descendente. Actualmente estoy ordenando la matriz en orden descendente como se muestra a continuación. int[] array = new int[] { 3, 1, 4, 5, 2 }; Array.Sort( array ); Array.Reverse( array ); […]

¿Qué tipo utiliza Java Collections.sort (nodos)?

Creo que es MergeSort, que es O (n log n). Sin embargo, el siguiente resultado no está de acuerdo: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,0000000099000345 Estoy ordenando una lista de nodos de 4 nodos por número de secuencia, y el género está haciendo 6 comparaciones. Estoy desconcertado porque 6> (4 log (4)). ¿Alguien me puede […]

¿Cómo se inserta el valor en un vector ordenado?

TODAS, Esta pregunta es una continuación de esta . Creo que STL pierde esta funcionalidad, pero es solo mi IMHO. Ahora, a la pregunta. Considera seguir el código: class Foo { public: Foo(); ……….. private: int paramA, paramB; std::string name; }; int main() { std::vector foo; Sorter sorter; sorter.paramSorter = 0; std::sort( foo.begin(), foo.end(), sorter […]