Programa burbuja de pascal
Páginas: 3 (542 palabras)
Publicado: 11 de junio de 2011
Algoritmo de ordenamiento por selección
Existen muchos algoritmos diferentes para ordenar. Con el fin de dar una idea de la variedad, a continuación se presenta un segundo método, el de ordenamientopor selección, para ordenar un arreglo de números. Al igual que el algoritmo de ordenamiento de burbuja, el de selección opera con una secuencia de pasadas. Cada una de ellas consta de variosintercambios. En general, el ordenamiento por selección necesita menos intercambios, pero más pasadas que el algoritmo de burbuja.
La N-ésima pasada del algoritmo de ordenamiento por selección
Cada pasoconsiste en determinar la entrada más pequeña de entre las últimas N entradas. Se intercambia la entrada más grande con la N-ésima entrada. Se necesitan N-1 pasadas para ordenar una lista, en ordencreciente, con N entradas.
A continuación se muestra un ejemplo concreto del ordenamiento por selección. Para ello, considere la siguiente lista:
90 38 15 48 1 80
Pasada 1. Se considerantodas las entradas en relación con la primera. La más pequeña es 1. Por consiguiente, se intercambian 1 y la primera entrada, con lo que se obtiene la siguiente lista modificada:
1 90 38 4815 80
Pasada 2. Se consideran todas las entradas a partir de la segunda posición. La más pequeña es 15. Por tanto, se intercambian 15 y la segunda entrada, que es 90:
1 15 38 48 90 80Pasada 3. Se consideran todas las entradas a partir de la tercera. La más pequeña es 38. Como ésta ya se encuentra en la tercera posición, no es necesario efectuar ningún intercambio. La listapermanece ingual:
1 15 38 48 90 80
Pasada 4. Se consideran todas las entradas a partir de la cuarta. La más pequeña es 48. De nuevo no se necesita realizar ningún intercambio.
1 15 38 4890 80
Pasada 5. Se consideran todas las entradas a partir de la quinta. La más pequeña es 80. En este caso, 80 se intercambia con la quinta entrada para obtener:
1 15 38 48 80 90
La...
Existen muchos algoritmos diferentes para ordenar. Con el fin de dar una idea de la variedad, a continuación se presenta un segundo método, el de ordenamientopor selección, para ordenar un arreglo de números. Al igual que el algoritmo de ordenamiento de burbuja, el de selección opera con una secuencia de pasadas. Cada una de ellas consta de variosintercambios. En general, el ordenamiento por selección necesita menos intercambios, pero más pasadas que el algoritmo de burbuja.
La N-ésima pasada del algoritmo de ordenamiento por selección
Cada pasoconsiste en determinar la entrada más pequeña de entre las últimas N entradas. Se intercambia la entrada más grande con la N-ésima entrada. Se necesitan N-1 pasadas para ordenar una lista, en ordencreciente, con N entradas.
A continuación se muestra un ejemplo concreto del ordenamiento por selección. Para ello, considere la siguiente lista:
90 38 15 48 1 80
Pasada 1. Se considerantodas las entradas en relación con la primera. La más pequeña es 1. Por consiguiente, se intercambian 1 y la primera entrada, con lo que se obtiene la siguiente lista modificada:
1 90 38 4815 80
Pasada 2. Se consideran todas las entradas a partir de la segunda posición. La más pequeña es 15. Por tanto, se intercambian 15 y la segunda entrada, que es 90:
1 15 38 48 90 80Pasada 3. Se consideran todas las entradas a partir de la tercera. La más pequeña es 38. Como ésta ya se encuentra en la tercera posición, no es necesario efectuar ningún intercambio. La listapermanece ingual:
1 15 38 48 90 80
Pasada 4. Se consideran todas las entradas a partir de la cuarta. La más pequeña es 48. De nuevo no se necesita realizar ningún intercambio.
1 15 38 4890 80
Pasada 5. Se consideran todas las entradas a partir de la quinta. La más pequeña es 80. En este caso, 80 se intercambia con la quinta entrada para obtener:
1 15 38 48 80 90
La...
Leer documento completo
Regístrate para leer el documento completo.