Metodos de ordenamiento
Páginas: 2 (307 palabras)
Publicado: 30 de junio de 2014
Introducción
El ordenamiento de datos; es decir, colocar datos en un orden especifico, ya sea ascendente o descendente; es una de las aplicaciones más importantes a la hora de programar.Casi cualquier organización debe ordenar datos, y en muchas ocasiones, cantidades masivas de ellos. Es un problema frecuente, que requiere un uso intensivo del ordenador.
El resultado final deun ordenamiento será el mismo sin importar el método que usemos, lo que variara el tiempo de ejecución y el uso de memoria. Los tres métodos de ordenamiento más comunes son burbuja, selección einserción.
Tanto burbuja como selección, son más simples al momento de escribir el código, pero no son tan eficientes cuando se enfrentan a enormes cantidades de datos. Inserción será elalgoritmo más eficiente, pero más complejo en su comprensión.
Los métodos seleccionados por el grupo fueron Burbuja y Selección.
Ordenamiento por selección
El ordenamiento por selección esun algoritmo simple, pero podría ser considerado ineficiente. En la primera iteración del algoritmo se selecciona el elemento más pequeño en el arreglo, y se intercambia con el primer elemento.En la segunda iteración se selecciona el segundo elemento más pequeño (que es el elemento más pequeño de los restantes) y se cambia con el segundo elemento. El algoritmo continúa hasta que enla última iteración se selecciona el segundo elemento más grande y se intercambia con el índice del segundo, al último, dejando el elemento más grande en el último índice. Después de n vueltas,los i elementos más pequeños del arreglo se ordenaran en forma ascendente, en los primeros i elementos del arreglo.
Después de la primera iteración el elemento más pequeño se encuentra enprimer lugar. Por cada vuelta observamos el arreglo ordenado hasta el índice correspondiente a esa vuelta.
Requiere n² operaciones para ordenar una lista de n elementos.
Código
for (i=0; i
El ordenamiento de datos; es decir, colocar datos en un orden especifico, ya sea ascendente o descendente; es una de las aplicaciones más importantes a la hora de programar.Casi cualquier organización debe ordenar datos, y en muchas ocasiones, cantidades masivas de ellos. Es un problema frecuente, que requiere un uso intensivo del ordenador.
El resultado final deun ordenamiento será el mismo sin importar el método que usemos, lo que variara el tiempo de ejecución y el uso de memoria. Los tres métodos de ordenamiento más comunes son burbuja, selección einserción.
Tanto burbuja como selección, son más simples al momento de escribir el código, pero no son tan eficientes cuando se enfrentan a enormes cantidades de datos. Inserción será elalgoritmo más eficiente, pero más complejo en su comprensión.
Los métodos seleccionados por el grupo fueron Burbuja y Selección.
Ordenamiento por selección
El ordenamiento por selección esun algoritmo simple, pero podría ser considerado ineficiente. En la primera iteración del algoritmo se selecciona el elemento más pequeño en el arreglo, y se intercambia con el primer elemento.En la segunda iteración se selecciona el segundo elemento más pequeño (que es el elemento más pequeño de los restantes) y se cambia con el segundo elemento. El algoritmo continúa hasta que enla última iteración se selecciona el segundo elemento más grande y se intercambia con el índice del segundo, al último, dejando el elemento más grande en el último índice. Después de n vueltas,los i elementos más pequeños del arreglo se ordenaran en forma ascendente, en los primeros i elementos del arreglo.
Después de la primera iteración el elemento más pequeño se encuentra enprimer lugar. Por cada vuelta observamos el arreglo ordenado hasta el índice correspondiente a esa vuelta.
Requiere n² operaciones para ordenar una lista de n elementos.
Código
for (i=0; i
Leer documento completo
Regístrate para leer el documento completo.