Presentacin de PowerPoint

PROYECTO FINAL DE UTILITARIOS

Autor: Daniel Guaycha

Programacion

Metodos de Ordenamiento

Los algoritmos de ordenamiento no permiten, como su nombre mismo lo dice, ordenar. En este caso nos servirn para ordenar vectores o matrices con valores asignados Aleatoriamente. Nos centraremos en los mtodos mas populares analizando la cantidad De comparaciones que suceden, el tiempo que demora y revisando el codigo, escrito En c++

Ordenamientos

Que son los Algoritmos de Ordenamiento?Es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relacin de orden

ORDENAMIENTO BURBUJA
Bubble Sort

Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambindolos de posicin si estn en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten ms intercambios, lo cual significa que la lista est ordenada

ORDENAMIENTO POR INSERCION

Inicialmente toma un primer elemento y lo comparo con los demas, desplazndose hasta que quede en su posicin final. Contina haciendo esto, insertando cada elemento en la posicin que le corresponde, hasta que las tengo todos en orden.

Quicksort

Este es un algoritmo de ordenamiento rapido, que lo que hace es elejir un pivote y luego resituar los dems elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que l,

for (int pasada=0; pasada