Fisica (tomo 1)- alonso, finn

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Facultad de Ingeniería de Sistemas e Informática

E.A.P. Ingeniería de Software




Curso: Programación I

Ciclo: 2012-1

Profesor: GilbertoA. Salinas Azaña.

Tema: Métodos de Ordenamiento















“Año de la Integración Nacional y el Reconocimiento de Nuestra Diversidad”










Introducción

Eneste trabajo se trata de explicar de forma sencilla los principales métodos de ordenamiento utilizados por programadores para ordenar datos.
Todos los métodos de ordenamiento colapsan, ya sea por eltiempo que demoran o por la cantidad de datos que tengan que ordenar. Aquí se tratará de encontrar que métodos son más efectivos y las situaciones en que debemos utilizarlos basándonos en lostiempos que demoran para ordenar los datos y la cantidad de datos que soportan antes de caerse, si es que se cayeran.





Objetivos

Basándonos en la premisa que todos los métodos de ordenamientocolapsan se tratará de:

Determinar cual de los Métodos de Ordenamiento demora menos tiempo para completar su función.


Determinar cual de los Métodos resiste más datos sin que se cuelgue elcomputador.


Determinar cual de los Métodos resiste más tiempo sin que se cuelgue el computador.


Determinar en que situación es mejor utilizar cada método.
Agoritmos de OrdenamientoMétodo de la Burbuja (Intercambio Directo):
Es un Método de Intercambio Directo. Es uno de los métodos más sencillos pero también uno de los más ineficientes.
Trabaja de dos formas, puede llevarelementos pequeños hacia la parte izquierda del arreglo o puede llevas los más grandes hacia la parte derecha.

for (i=1; i=izq; i++)//Ciclo descendente.
if(Vector[i-1]>Vector[i])
{aux=Vector[i-1];
Vector[i-1]=Vector[i];
Vector[i]=aux;
k=i;
}
}
izq=k+1;//Guarda la posición del último valor intercambiado.
for(i=izq; izqVector[i])
{...