Documente Academic
Documente Profesional
Documente Cultură
Se le conoce como burbuja porque los elementos más pequeños van subiendo en cada iteración hasta que el arreglo
queda ordenado.
2) Método de Inserción
Consiste en tomar uno por uno los elementos de un arreglo y recorrerlo hacia su posición con respecto a los
anteriormente ordenados. Así empieza con el segundo elemento y lo ordena con respecto al primero. Luego sigue con el
tercero y lo coloca en su posición ordenada con respecto a los dos anteriores, así sucesivamente hasta recorrer todas
las posiciones del arreglo.
3) Método de Selección
El método de ordenamiento por selección consiste en encontrar el menor de todos los elementos del arreglo e
intercambiarlo con el que está en la primera posición. Luego el segundo más pequeño e intercambiarlo con el que está en
El Shell sort es una generalización del ordenamiento por inserción, teniendo en cuenta dos observaciones:
- El ordenamiento por inserción es ineficiente, en general, porque mueve los valores sólo una posición cada vez.
El algoritmo Shell sort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias
posiciones. Esto permite que un elemento haga "pasos más grandes" hacia su posición esperada. Los pasos múltiples sobr e
los datos se hacen con tamaños de espacio cada vez más pequeños. El último paso del Shell sort es un simple ordenamient o
por inserción, pero para entonces, ya está garantizado que los datos del vector están casi ordenados.
Colocar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que
él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a su izquierda,
dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le
La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los
elementos a su derecha.
Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un elemento. Una vez
do{
while(v[i]<x && i<r) i++;
while(v[j]>x && j>l) j--;
if(i<=j)
{
temp=v[i];
v[i]=v[j];
v[j]=temp;
i++;
j--;
}
}while(i<=j);
if (i<r) Qsort(v,i,r);
if (l<j) Qsort(v,l,j);
}