El nombre lo dice todo realmente. Sospecho que la ordenación por inserción es la mejor, ya que es la mejor opción para los datos ordenados en general en general. Sin embargo, dado que sé más acerca de los datos, existe la posibilidad de que haya otros tipos que mirar. Así que las otras piezas de información relevantes son:¿Algún algoritmo de clasificación eficiente para una lista casi ordenada que contiene datos de tiempo?
1) esto es información de tiempo, lo que significa que presumiblemente podría crear un hash efectivo para ordenar los datos. 2) No todos los datos existirán a la vez. en cambio, leeré en registros que pueden contener un solo vector, o docena o cientos de vectores. Quiero dar salida todo el tiempo dentro de una ventana de 5 segundos. Entonces, es posible que un tipo que haga la ordenación a medida que inserte los datos sea una mejor opción. 3) la memoria no es un gran problema, pero la velocidad de la CPU es ya que esto puede ser un cuello de botella del sistema.
Dadas estas condiciones, ¿alguien puede sugerir un algoritmo que puede valer la pena considerar además del tipo de inserción? Además, ¿cómo se define "mayormente ordenado" para decidir cuál es una buena opción de ordenamiento? Lo que quiero decir con eso es ¿cómo veo mis datos y decidí 'esto no está tan ordenado como pensé, tal vez la ordenación por inserción ya no es la mejor opción'? Se apreciará cualquier enlace a un artículo que considere la complejidad del proceso que mejor defina la complejidad relativa a los datos de grado.
Gracias
Editar: gracias a todos por su información. Iré con un tipo fácil de inserción o fusión (lo que ya haya escrito previamente) por ahora. Sin embargo, probaré algunos de los otros métodos una vez estuvieron más cerca de la fase de optimización (ya que requieren más esfuerzo implementar). Agradezco la ayuda
Supongo que estás buscando un algoritmo _sorting_ – zneak
Como dijiste ... tipo de inserción. http://www.sorting-algorithms.com/nearly-sorted-initial-order –
¿Cuál es el rango y la granularidad de los datos de su tiempo? – hythlodayr