metodo de seleccion directa con ejemplos en diagrama

Diagrama de flujo de ordenamiento por selección directa

Programación de selección directa en c++

#include<iostream.h>

#include<conio.h>

void main()

{clrscr();

int i,j,a[30], aux,menor,n;

cout<<"ingrese el tamaño del vetor: ";

cin>>n;

for(i=1;i<=n;i++)

{  cout<<"vetor["<<(i)<<"]:";

cin>>a[i];

}

for(i=1;i<n;i++)

{ menor=i;

for(j=i+1;j<=n;j++)

{ if (a[j]<a[menor])

{

menor=j;

}

}

aux =a[i];

a[i]=a[menor];

a[menor]=aux;

}

 cout<<"el orden es:"<<endl;

for(i=1;i<=n;i++)

{

 cout<< a[i];

}

 getch();

3.- SELECCION

El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O operaciones para ordenar una lista de n elementos

Su funcionamiento es el siguiente:

• Buscar el mínimo elemento de la lista
• Intercambiarlo con el primero
• Buscar el siguiente mínimo en el resto de la lista
• Intercambiarlo con el segundo

Y en general:

• Buscar el mínimo elemento entre una posición i y el final de la lista
• Intercambiar el mínimo con el elemento de la posición i

EJEMPLO: