• Author / Uploaded
• joseph andia

Citation preview

1.METODO DE

ORDENAMIENTO GNOME

Gnome Sort se basa en el concepto de un gnomo de jardín que clasifica sus macetas. Un gnomo de jardín clasifica las macetas con el siguiente método: Él mira la maceta junto a él y la anterior; si están en el orden correcto, avanza un bote hacia adelante; de lo contrario, los intercambia y retrocede un bote. Si no hay un bote anterior (está al comienzo de la línea del bote), se adelanta; Si no hay un bote junto a él (está al final de la línea del bote), ya está

PASOS DEL ALGORITMO: 1.-Si está al comienzo de la matriz, vaya al elemento correcto (de a [0] a a [1]). 2.-Si el elemento de matriz actual es más grande o igual al elemento de matriz anterior, vaya un paso a la derecha.

if ( a[pos]> = a [pos-1]) pos ++; 3.-Si el elemento de matriz actual es más pequeño que el elemento de matriz anterior, cambie estos dos elementos y retroceda un paso.

if (a[pos]