ORDENAMIENTO Es la operacin de arreglar los registros de una tabla en algn orden secuencial de acuerdo a un criterio de ordenamiento.

El ordenamiento se efecta con base en el valor de algn campo en un registro. El propsito principal de un ordenamiento es el de facilitar las bsquedas de los miembros del conjunto ordenado.

El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numrico, alfabtico o incluso alfanumrico, ascendente o descendente. ORDENAMIENTO POR SELECCIN DESCRIPCIN. Buscas el elemento ms pequeo de la lista. Lo intercambias con el elemento ubicado en la primera posicin de la lista. Buscas el segundo elemento ms pequeo de la lista. Lo intercambias con el elemento que ocupa la segunda posicin en la lista. Repites este proceso hasta que hayas ordenado toda la lista. ANLISIS DEL ALGORITMO. Requerimientos de Memoria: Al igual que el ordenamiento burbuja, este algoritmo slo necesita una variable adicional para realizar los intercambios. Tiempo de Ejecucin: El ciclo externo se ejecuta n veces para una lista de n elementos. Cada bsqueda requiere comparar todos los elementos no clasificados. Ventajas: Fcil implementacin. No requiere memoria adicional. Rendimiento constante: poca diferencia entre el peor y el mejor caso. Desventajas: Lento. Realiza numerosas comparaciones

#include<iostream> using namespace std; #include"leearreglo.h" #define largo 50 void seleccionsort (int A[], int n) { int min,i,j,aux; for (i=0; i<n-1; i++) { min=i; for(j=i+1; j<n; j++) if(A[min] > A[j]) min=j; aux=A[min]; A[min]=A[i]; A[i]=aux ; } } void main () { int A[largo],n; do{ cout<<"Cantidad de numeros a ingresar: ";cin>>n; if(n<=0||n>largo) cout<<"Debe ingresar un valor > a 0 y < a "<<largo<<endl; }while(n<=0||n>largo); leeCadena(n,A); seleccionsort(A,n); muestraCadena(n,A); }

leearreglo.h
#include<iostream> using namespace std; void leeCadena(int cant,int n[]) { int i; for(i=0;i<cant;i++) { cout<<"Ingresa numero "<<i+1<<": "; cin>>n[i]; } }void muestraCadena(int cant,int n[]) { int i; for(i=0;i<cant;i++)
{

cout<<n[i]<<endl; }