“AÑO DE LA LUCHA CONTRA LA CORRUPCION Y LA IMPUNIDAD”

Martes , 2 de julio del 2019

ASUNTO : ORDENAMIENTO METODO SELECCIÓN
Docente : Ing. Edgar Holguin Holguin

 Marinela Gladys Mamani Larico

 Mayta Ccaso Eudes Ramiro
TEMA : ORDENAMIENTO POR SELECCION

Métodos de Ordenamiento

Ordenamiento
Es la operación de arreglar los registros de una tabla en algún orden secuencial de
acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el
valor de algún campo en un registro. El propósito principal de un ordenamiento
es el de facilitar las búsquedas 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 numérico,
alfabético o incluso alfanumérico, ascendente o descendente.

1. ORDENAMIENTO POR SELECCIÓN

DESCRIPCIÓN.
Ø Buscas el elemento más pequeño de la lista.
Ø Lo intercambias con el elemento ubicado en la primera posición de la
lista.
Ø Buscas el segundo elemento más pequeño de la lista.
Ø Lo intercambias con el elemento que ocupa la segunda posición en la lista.
Ø Repites este proceso hasta que hayas ordenado toda la lista.

ANÁLISIS DEL ALGORITMO.

Ø Requerimientos de Memoria: Al igual que el ordenamiento burbuja, este
algoritmo sólo necesita una variable adicional para realizar los
intercambios.
 Ø Tiempo de Ejecución: El ciclo externo se ejecuta n2 veces para una lista
de n elementos. Cada búsqueda requiere comparar todos los elementos no
clasificados.
 Buscar el mínimo elemento de lista .
 Intercambiar con el primer elemento.
 Buscar el mínimo del resto de la lista .
 Intercambiar con el segundo.
 Y así sucesivamente .

3 4 5 2 1 7 10 9 8 6
0 1 2 3 4 5 6 7 8 9

1 2 4 5 3 7 10 9 8 6
0 1 2 3 4 5 6 7 8 9

1 2 3 5 4 7 10 9 8 6
0 1 2 3 4 5 6 7 8 9

Ventajas:
1. Fácil implementación.
2. No requiere memoria adicional.
3. Rendimiento constante: poca diferencia entre el peor y el mejor
caso.

Desventajas:
1. Lento.
2. Realiza numerosas comparaciones.

CÓDIGO FUENTE C++ :

//Ordenamiento por Selección
#include<iostream>
#include<conio.h>
using namespace std;

int main(){
int numeros[] = {3,4,5,2,1,7,10,9,8,6};
int i,j,aux,minimo;

//Algoritmo del Ordenamiento por Selección

for(i=0;i<10;i++){
minimo = i;
for(j=i+1;j<10;j++){
if(numeros[j] < numeros[minimo]){
minimo = j;
}
}
aux = numeros[i];
numeros[i] = numeros[minimo];
numeros[minimo] = aux;
}
cout<<"Orden Ascendente: ";
for(i=0;i<10;i++){
cout<<numeros[i]<<" ";
}
cout<<"\nOrden Descendente: ";
for(i=9;i>=0;i--){
cout<<numeros[i]<<" ";
}
getch();
return 0;