Ordenamiento por seleccion en dev-c++ tutorial |319|

En este paso tomariamos las 7 primera posiciones y tenemos las posiciones 1, 3, 5, 6, 7, y 8 tomamos la posicion siguiente que contiene el numero 2, evaluamos el caso 2 es menor en comparacion de las demas posiciones entonces el 2 es insertando en la posicion del 3 y los demas se corren. (Como el paso 3).

Este ejercicio resuelve el ordenamiento de un vector por el metodo de ordenamiento burbuja o tambien llamado de intercambio. Un metodo de ordenamiento se puede implementar en cualquier estructura de datos estatica o dinamica, es decir, se pueden ordenar listas ligadas, grafos, archivos planos, etc El metodo de ordenamiento por burbuja (mas conocido como BubbleSort) es uno de los algoritmos mas sencillos para ordenar listas de numeros. Para realizar el codigo de este tutorial he tomado de base el del MathEngine que escribi hace ya unos anos. En cuanto tenga un rato arreglare CODIGO FUENTE DE LOS METODOS DE ORDENAMIENTO Y BUSQUEDA EN C++ 1. Ordenamiento por Intercambio: Compara el elemento inferior de la lista o array con los restantes elementos efectuando intercambios de las posiciones cuando el orden resultante de la comparacion no sea el correcto. El Shell sort es una generalizacion del ordenamiento por insercion, teniendo en cuenta dos observaciones: 1. El ordenamiento por insercion es eficiente si la entrada esta "casi ordenada". 2. El ordenamiento por insercion es ineficiente, en general, porque mueve los valores solo una posicion cada vez. Quicksort es un algoritmo de ordenacion considerado entre los mas rapidos y eficientes. Fue disenado en los anos 60s por C. A. R. Hoare un cientifico en computacion. El algoritmo usa la tecnica divide y venceras que basicamente se basa en dividir un problema en subproblemas y luego juntar las respuestas de estos subproblemas para Algunas de las caracteristicas de Dev-C++ son: - Soporta compiladores basados en GCC, por ejemplo Mingw. - Tiene integrado un depurador basado en GDB (Gnu DeBugger). - Mantiene una lis