Agro

Métodos de Ordenamiento
Muchas veces es necesario además de buscar elementos dentro de en un vector,
ordenarlos. El ordenamiento puede ser de mayor a menor si se están manejando números y
en ordenalfabético si se trata de nombres o caracteres. Existe una gran variedad de
métodos de ordenamiento que nos permiten organizar con rapidez los elementos que se
encuentran dentro de un vector oarchivo. La elección de un determinado método de
ordenamiento depende de el tamaño del vector que se desea ordenar.
Entre los métodos de ordenamiento mas populares encontramos: Burbuja, Intercambio,selección, shell, quick-sort, etc. Para entender el concepto de los métodos de ordenamiento
en este documento se desarrollara un ejercicio, en donde se implementan tres de los
métodos mencionados paraordenar un vector de números enteros.
Método de ordenamiento por Burbuja:
Este método consiste en comparar los elementos del arreglo que se encuentran en
posiciones adyacentes empezando desde laprimera posición y llegando hasta el final del
arreglo. La comparación dependerá si estamos ordenando el arreglo en forma ascendente o
descendente. Para el caso de ordenamiento ascendente (de menor amayor) se compara
cada elemento con el que le sigue inmediatamente usando el operador mayor que (>).
Si el elemento de la posición de la izquierda es mayor que el elemento de la posición que lesigue a su derecha, entonces los dos elementos están mal ubicados y procedemos a
intercambiarlos de posición.
El proceso empieza entonces comparando los elementos de la posiciones 1 y 2 del vector,haciendo el intercambio si es preciso. Luego se comparan los elementos de las posiciones 2
y 3 y se procede de igual manera.
Seguidamente se comparan los elementos de las posiciones restantes delvector y se
realiza el intercambio si es necesario. Se continua así hasta comparar los elementos de las
ultimas dos posiciones. Al llegar a este punto resulta que el valor mayor del arreglo quedara...