Algoritmo
Páginas: 4 (969 palabras)
Publicado: 1 de abril de 2013
Método de Selección
El método del Ordenamiento por Selección (Selection sort) modifica la ubicación de los componentes de un arreglo o lista para satisfacer algún criterio de ordenamientopreestablecido, siendo los más comunes el orden numérico y lexicográfico.
Si bien este método de ordenamiento no es conocido por ser el más estable o con menor orden de complejidad, es fácil decomprender. Por este motivo es que el Ordenamiento por Selección se utiliza con mucha frecuencia en el ámbito educativo para insertar a la persona en la confección y entendimiento de algoritmos.
El métododel Ordenamiento por Selección recorre hasta el final el arreglo destinado para su ordenamiento con el fin de encontrar el elemento de valor más bajo. Una vez que se lo ubica, el mismo se copia a laprimera posición del arreglo.
El viejo contenido de la primera posición del arreglo se debe copiar a la antigua posición del elemento más pequeño encontrado en el paso anterior. Para poder llevar acabo esta tarea el algoritmo guarda en una variable auxiliar el contenido de la primera posición del arreglo antes de copiar en dicho lugar el elemento más pequeño encontrado.
En otras palabras,se intercambia el valor de la primera posición del arreglo con el valor de la ubicación del elemento más pequeño encontrado.
Cuando se produce la segunda pasada del algoritmo se repite el procesoanterior pero esta vez sin tener en cuenta la primera posición del arreglo.
El método del Ordenamiento por Selección continua realizando la misma tarea en cada pasada hasta llegar al final delarreglo, omitiendo en cada vuelta la posición más chica de la ronda anterior (en la tercera vuelta se omite el análisis de la segunda posición, en la cuarta vuelta se omite el análisis de la terceraposición, y sucesivamente).
Una vez finalizado el algoritmo y procesado todo el arreglo, el mismo se encontrará ordenado. En este caso concreto se plantea un ordenamiento ascendente, aunque es posible...
El método del Ordenamiento por Selección (Selection sort) modifica la ubicación de los componentes de un arreglo o lista para satisfacer algún criterio de ordenamientopreestablecido, siendo los más comunes el orden numérico y lexicográfico.
Si bien este método de ordenamiento no es conocido por ser el más estable o con menor orden de complejidad, es fácil decomprender. Por este motivo es que el Ordenamiento por Selección se utiliza con mucha frecuencia en el ámbito educativo para insertar a la persona en la confección y entendimiento de algoritmos.
El métododel Ordenamiento por Selección recorre hasta el final el arreglo destinado para su ordenamiento con el fin de encontrar el elemento de valor más bajo. Una vez que se lo ubica, el mismo se copia a laprimera posición del arreglo.
El viejo contenido de la primera posición del arreglo se debe copiar a la antigua posición del elemento más pequeño encontrado en el paso anterior. Para poder llevar acabo esta tarea el algoritmo guarda en una variable auxiliar el contenido de la primera posición del arreglo antes de copiar en dicho lugar el elemento más pequeño encontrado.
En otras palabras,se intercambia el valor de la primera posición del arreglo con el valor de la ubicación del elemento más pequeño encontrado.
Cuando se produce la segunda pasada del algoritmo se repite el procesoanterior pero esta vez sin tener en cuenta la primera posición del arreglo.
El método del Ordenamiento por Selección continua realizando la misma tarea en cada pasada hasta llegar al final delarreglo, omitiendo en cada vuelta la posición más chica de la ronda anterior (en la tercera vuelta se omite el análisis de la segunda posición, en la cuarta vuelta se omite el análisis de la terceraposición, y sucesivamente).
Una vez finalizado el algoritmo y procesado todo el arreglo, el mismo se encontrará ordenado. En este caso concreto se plantea un ordenamiento ascendente, aunque es posible...
Leer documento completo
Regístrate para leer el documento completo.