Habitualmente en el contexto de una macro suele darse la necesidad de ordenar datos.
Adjunto un archivo que -en su columna A- contiene 10000 números distintos generados aleatoriamente, y se presentan cuatro métodos de ordenamiento seleccionables mediante una Lista desplegable. Ellos son:
a) Ordenamiento por burbujeo (o su "primo-hermano": por selección).
Es el más conocido de los métodos pues es el más sencillo para programar. Como era de esperarse: es -también y con mucho- el más ineficiente.
Ordenamiento Shell.
La idea es reagrupar el conjunto total en muchos subgrupos pequeños y ordenarlos separadamente. Luego los subgrupos van creciendo de tamaño hasta llegar al conjunto total: es un muy buen método.
c) Ordenamiento Quicksort.
Es la "gran estrella" de los algoritmos de ordenamiento conocidos. Se basa en elegir un elemento del conjunto (llamado "pivot") y disponer los menores o iguales que el pivot: a su izquierda y los mayores o iguales: a su derecha. Luego se procede del mismo modo -y recurrentemente- con los subgrupos así determinados.
d) Ordenamiento "clásico" del Excel.
El "clásico": Datos --> Ordenar
Tras seleccionar alguno de los métodos mencionados y obtener el conjunto ordenado, se mostrarán los tiempos de procesamiento.
Las conclusiones de esta comparativa serán a gusto del lector.
Hola!
Habitualmente en el contexto de una macro suele darse la necesidad de ordenar datos.
Adjunto un archivo que -en su columna A- contiene 10000 números distintos generados aleatoriamente, y se presentan cuatro métodos de ordenamiento seleccionables mediante una Lista desplegable. Ellos son:
a) Ordenamiento por burbujeo (o su "primo-hermano": por selección).
Es el más conocido de los métodos pues es el más sencillo para programar. Como era de esperarse: es -también y con mucho- el más ineficiente.
La idea es reagrupar el conjunto total en muchos subgrupos pequeños y ordenarlos separadamente. Luego los subgrupos van creciendo de tamaño hasta llegar al conjunto total: es un muy buen método.
c) Ordenamiento Quicksort.
Es la "gran estrella" de los algoritmos de ordenamiento conocidos. Se basa en elegir un elemento del conjunto (llamado "pivot") y disponer los menores o iguales que el pivot: a su izquierda y los mayores o iguales: a su derecha. Luego se procede del mismo modo -y recurrentemente- con los subgrupos así determinados.
d) Ordenamiento "clásico" del Excel.
El "clásico": Datos --> Ordenar
Tras seleccionar alguno de los métodos mencionados y obtener el conjunto ordenado, se mostrarán los tiempos de procesamiento.
Las conclusiones de esta comparativa serán a gusto del lector.
Saludos, Cacho R.
ManagementMethods.rar