SISTEMAS UNA-PUNO

FACULTAD: Ingeniería de Sistemas

INFORME: Método de ordenamiento de selección

CURSO: Análisis y diseño de algoritmos

SEMESTRE: IV

ESTUDIANTES: -Rygan Guillen

-Teddy Yanque
¿QUÉ ES ORDENAMIENTO POR SELECCIÓN?
Es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista
de n números.
Es el algoritmo para ordenar un array A de enteros en orden ascendente, es decir, del
número más pequeño al mayor. Es decir, si el array A tiene n elementos, se trata de
ordenar los valores del array de modo que el dato contenido en A[0] sea el valor más
pequeño, el valor almacenado en A[1] el siguiente más pequeño, y así hasta A[n-1], que
ha de contener el elemento de mayor valor.

EN OTRAS PALABRAS
El método de ordenamiento por selección busca el mínimo elemento entre una posición
i y el final de la lista, luego Intercambiamos el mínimo con el elemento de la posición i.

PSEUDOCODIGO DEL METODO DE ORDENAMIENTO POR

SELECCIÓN
De esta manera se puede escribir el siguiente pseudocódigo para ordenar una lista de n
elementos indexados desde el UNO:
CODIGO DEL ALGORITMO DEL METODO DE
PORDENAMIENTO POR SELECCIÓN

#include<iostream>

using namespace std;

void ordenarSeleccion(int [], int);

int main(){

int array[8]={44,55,12,42,94,18,06,67};

ordenarSeleccion(array,8);

void ordenarSeleccion(int cadena[], int elementos){

int temp, posicion;

for(int i=0;i<elementos-1;i++){

temp=cadena[i];

posicion=i;

for(int j=1;j+i<elementos;j++){

if(cadena[j+i]<temp){

temp=cadena[j+i];

posicion=j+i;}}

cadena[posicion]=cadena[i];

cadena[i]=temp;}

for(int h=0;h<elementos;h++){

cout<<cadena[h]<<" ";} }
EN CONCLUSIÓN
• Este algoritmo mejora ligeramente el ALGORITMO DE BURBUJA
• En el caso de tener que ordenar un vector de enteros, esta mejora no es muy
sustancial,
• Pero cuando hay que ordenar un vector de estructuras más complejas, la
operación ocuparía más tiempo y costo.