PROGRAMACION I METODOS DE ORDENACION

ALGORITMO DE EUCLIDES:
- Para maximo comun divisor: Se divide el mayor de los dos numeros entre el menor,
hallandose el residuo y el cociente, luego se realiza el mismo prosedimiento
utilizando el numero menor anteriior como el maximo, y el cociente como el numero
minimo. Se realiza el procedimiento hasta que el residuo de como resultado 0. Y el
maximo comun divisor es el ultimo cociente.

ORDENACION POR SELECCION Y REEMPLAZO:(Explicacion erronea)

- En una ordenacion de numeros, se verifican el mayor de dos numeros adyacentes, y
luego se verifica cual es el mayor o el menor. Dependiendo lo que se necesite, si
el segundo termino es menor este intercambiara con el otro evaluado, luego se
evaluan el segundo y el tercero y asi sucesivamente, realizando el mismo
procedimiento hasta que la ordenacion de numeros se encuentra de menor a mayor, o
viceversa.

ORDENACION POR INCERSION

- Utiliza otro vector en donde almacenara el numero menor de la ordenacion original
en la primera posicion, para luego el siguiente introducirlo en la segunda posicion
o en la primera en caso de que este sea mayor al numero.

METODO BURBUJA:
- Verifica los primeros dos numeros para verificar quien es mayor o menor para
intercambiarlo segun lo requerido, se realiza el mismo procedimiento con el segundo
y tercero, tercero y cuarto, etc. Hasta que la ordenacion sea la deseada.

METODO SHELL(para terminos de numeros pares):

- Se debe conocer el tamaño del vector, y dividirlo entre 2, para tomar el entero
de la expresion de la division.
- Luego se comparan los numeros entre el numero con tantos saltos muestran con la
division, y luego se realizan lo mismo con el numero de saltos que muestre al
dividir la anterior division por dos, hasta comparar a numeros adyacentes.

QUICKSORT
- Se basa en el numero pibot o pibote
- El ultimo numero de la lista es el pibote
- Se colocan los numeros menores por izquierda y los mayores por derecha para
terminar en medio con el numero pibote.
- Luego se tendran dos listas en donde se generan dos pibotes por extremos.