INTRODUCCION

INTRODUCCIONLos algoritmos de ordenamiento nos permite, como su nombre lo dice, ordenar. Eneste caso, nos servirn para ordenar vectores o matrices con valores asignadosaleatoriamente. Nos centraremos en los mtodos ms populares, analizando lacantidad de comparaciones que suceden, el tiempo que demora y revisando el cdigo,escrito en Java, de cada algoritmo.

.Qu es ordenamiento?Es la operacin que arregla en orden secuencial los registros de una tabla Su propsito principal es el de facilitar las bsquedas de los miembros del conjunto ordenado. se usa cuando se requiere hacer una cantidad considerable de bsquedas y es importante el factor tiempo. El ordenar un grupo es mover los datos o sus referencias para que queden en una secuencia.

ORDENAMIENTO DE BURBUJAo mtodo de intercambio directo

Este ordenamiento funciona revisando: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.cada elemento de la lista que va a ser ordenada con el siguiente:

ORDENAMIENTO SHELLEste algoritmo mejora el ordenamiento por insercin comparando elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga "pasos ms grandes" hacia su posicin esperada.Los pasos mltiples sobre los datos se hacen con tamaos de espacio cada vez ms pequeos. El ltimo es un simple ordenamiento por insercin, pero para entonces, ya est garantizado que los datos del vector estn casi ordenados

ORDENAMIENTO POR INSERCIONo mtodo del jugador de cartasEl algoritmo ordena los dos primeros elementos de la lista, a continuacin el tercer elemento sesucesivamente. Este proceso continua hasta que la lista este totalmente ordenada. por la semejanza con la forma de clasificar las cartas de una baraja, insertando cada carta en el lugar adecuado. inserta en la posicin que corresponda, el cuarto se inserta en la lista de tres elementos, y as