Metodos De Ordenamiento De Matrices Y Vectores

VECTOR
Línea designada por sus puntos extremos (coordenadas x-y o x-y-z). Cuando se dibuja un círculo, éste está formado por muchos vectores pequeños.
En programación, una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver comoun conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles deimaginar son los de una, dos y tres dimensiones.
El vector ofrece una estructura que facilita el acceso a los datos.
Ejemplos de vectores dimensionales y bidimensionales:

METODOS PARA ORGANIZAR UN VECTOR
Ordenamiento por Selección (Selection Sort)
Bueno este es otro método de selección también de los mas utilizados para enseñar métodos de ordenamiento, pero por lo mismo que es muy fácil, no esmuy práctico usarlo cuando uno desea ordenar datos a gran escala. Para eso mejor utiliza el Quick Sort.
Bueno veamos cómo funciona el algoritmo de Selección:
1. Necesitamos recorrer cada uno de los elementos del vector (si tenemos 10 elementos, nuestro ciclo girará 10 veces) y por cada vuelta necesitamos hacer lo siguiente:
* Buscamos el menor número, comenzando en la posición actualdel ciclo exterior + 1 hasta terminar el vector.
* Una vez que encontramos el número menor, lo intercambiamos con el numero que este dentro del vector en la posición de la vuelta externa (es decir, que si por ejemplo es la vuelta #3, entonces intercambiaremos vector[3] por la variable "mínimo" )
* Si no se encontró un número menor, entonces no sucede nada
2. Hacemos esto hastaque el ciclo externo recorra todas las posiciones del vector
Y bueno aquí esta una imagen para que te des idea visual de cómo funciona:

Ordenamiento de burbuja (Bubble Sort)
Cuando estamos trabajando con mucha información, es imposible encontrar lo que ando buscando si no está ordenado. Imagínate tu directorio telefónico si no estuviera ordenado alfabéticamente probablemente jamás lo usarías.Esto sucede con los sistemas informáticos también: no basta guardar todos los datos, hace falta mantenerlos en orden o poder ordenarlos.

Es el algoritmo menos eficiente, pero el más fácil de entender. Este algoritmo es el de Burbuja (o bubble sort) y lo voy a ilustrar usando arreglos. Una vez que entiendas como funciona con arreglos, no tendrás problemas en implementarlo con diferentes tiposde estructuras, clases, registros, etc.
El algoritmo funciona de la siguiente manera: primero compara el primer elemento contra los demás (obviamente se va comparando uno por uno, elemento por elemento). Si se encuentra un elemento menor, intercambia el contenido (es decir, asigna a este elemento el valor menor y el valor que tenía lo deja en el elemento donde estaba el valor más pequeño). Unavez terminado de comparar el primer elemento contra todos los demás (se supone que el elemento menor está en la primera posición), hago lo mismo con el siguiente elemento: lo comparo con todos los que siguen y dejo el menor valor (de los que quedan), y así sucesivamente voy comparando todos los elementos contra todos. Al final del día, debería tener un arreglo ordenado.

Ordenamiento Shell (ShellSort)
Este es una "version mejorada" del ordenamiento por burbuja, ya que también compara dos valores del vector y dependiendo de si uno es mayor que el otro, se intercambian. En si lo que hace el método Shell es, primeramente semiordenar el vector, para despues ordenarlo de bien a bien.
Veamos su funcionamiento:
1. Únicamente al inicio se obtiene el numero de salto (largo del vector/2)....