Preguntas etiquetadas con sorting

Al leer sobre varios algoritmos de ordenación, he visto que mencionan que algunos son "estables" y otros no. ¿Qué significa eso y qué compensaciones están involucradas sobre esa base al seleccionar un algoritmo?

43 sorting 

Estoy buscando sugerencias de pseudocódigo para ordenar mis archivos mp3 de una manera que evite la repetición de títulos y artistas . Escucho cantantes: Frank Sinatra, Tony Bennett, Ella Fitzgerald, etc., cantando viejos estándares. Cada artista graba muchas de las mismas canciones: Fly Me To The Moon, The Way You …

33 c#  algorithms  sorting  random  collections 

Es estable y tiene una complejidad temporal de O (n). Debería ser más rápido que algoritmos como Quicksort y Mergesort, pero casi nunca lo veo usado.

31 algorithms  sorting 

He notado que muchos métodos de clasificación numérica parecen ordenar por 1, 10, 2, 3 ... en lugar de los esperados 1, 2, 3, 10 ... Tengo problemas para encontrar un escenario en el que lo haría necesito el primer método y, como usuario, me siento frustrado cada vez que …

31 sorting 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

22 algorithms  sorting 

Estoy tratando de entender cómo almacenar correctamente la información ordenada en una base de datos relacional. Un ejemplo: Digamos que tengo una lista de reproducción, que consta de canciones. Dentro de mi base de datos relacional, tengo una tabla que Playlistscontiene algunos metadatos (nombre, creador, etc.). También tengo una tabla …

20 database  database-design  sorting  array  relational-database 

Siempre he escuchado que la búsqueda lineal es un enfoque ingenuo y que la búsqueda binaria es mejor que en rendimiento debido a una mejor complejidad asintótica. Pero nunca entendí por qué es mejor que la búsqueda lineal cuando se requiere ordenar antes de la búsqueda binaria. La búsqueda lineal …

20 algorithms  efficiency  sorting  algorithm-analysis 

Solo me pregunto por qué Javay .NET Frameworkutiliza diferentes algoritmos de clasificación por defecto. En Java Array.Sort() usa el algoritmo Merge Sort por defecto y como dice Wikipedia.com : En Java, los métodos Arrays.sort () usan una combinación de ordenación o una ordenación rápida ajustada dependiendo de los tipos de …

19 java  .net  algorithms  language-design  sorting 

No puedo ver por qué el montón se considera un algoritmo de clasificación in situ . Me refiero a una estructura de datos adicional poblada con los elementos de la matriz que se va a clasificar, es decir, un montón, que se utiliza para ayudar en la extracción del valor …

15 algorithms  computer-science  theory  sorting 

Estaba revisando el análisis de clasificación rápida en el libro de Algoritmos de Sedgewick. Él crea la siguiente relación de recurrencia para el número de comparaciones en el ordenamiento rápido mientras ordena una matriz de N elementos distintos. Me está costando entender esto ... Sé que se necesita una probabilidad …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) se implementa como un 'ordenamiento rápido sintonizado' en lugar de una clasificación de radix. Hice una comparación de velocidad hace un tiempo, y con algo como n> 10000, la clasificación de radix siempre fue más rápida. ¿por qué?

12 java  sorting 

Estoy buscando algoritmos de clasificación que puedan funcionar en una gran cantidad de datos, es decir, que puedan funcionar incluso cuando no se pueda mantener todo el conjunto de datos en la memoria principal a la vez. El único candidato que he encontrado hasta ahora es el tipo de combinación: …

12 algorithms  sorting 

IComparable solo funciona de una manera Digamos que tienes una Employeeclase. En una vista, desea mostrar todo Employeesordenado por nombre, en otra, por dirección. ¿Cómo vas a lograr eso? No con IComparable, al menos no de ninguna manera idiomática. IComparable tiene la lógica en el lugar equivocado La interfaz se …

11 c#  sorting  comparison 

Estoy aprendiendo acerca de quicksort y quiero ilustrar diferentes matrices en las que quicksort tendría dificultades. El resumen rápido que tengo en mente no tiene una mezcla aleatoria inicial, hace 2 particiones y no calcula la mediana. Pensé en tres ejemplos hasta ahora: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …

10 algorithms  sorting 

Estoy construyendo un comparador que proporciona la capacidad de clasificación de varias columnas en una cadena delimitada. Actualmente estoy usando el método de división de la clase String como mi opción preferida para dividir la cadena sin procesar en tokens. ¿Es esta la mejor manera de convertir la cadena sin …

10 java  performance  efficiency  sorting