$\texttt{ordenar\_shaker}(origen)$

Nombre

ordenar_shaker - Ordena un vector en forma creciente usando Shaker Sort.

Sinopsis

v = vectores.ordenar_shaker(origen)

Descripcion

Construye una copia ordenada del vector aplicando un recorrido bidireccional tipo burbuja.

Es util como referencia didactica de algoritmos de ordenacion simples.

Comportamiento

• Trabaja sobre una copia del vector original.
• Alterna barridos hacia adelante y hacia atras.
• Retorna un VECTOR nuevo ya ordenado.

Funciones API relacionadas

• vectores.ordenar_combsort()
• vectores.ordenar_selection()
• vectores.ordenar_insertion()
• vectores.ordenar_gnome()
• vectores.ordenar_quick()
• vectores.ordenar_shell()

Parámetros

Valor de retorno

VECTOR - Vector ordenado.

Ejemplo

INCLUIR "vectores.api"

FUNCION PRINCIPAL
INICIO


	VECTOR 	origen[], destino[]
	NUMERICO i, dimension, limite

	dimension = 10
	limite = 100 			// El max valor de aleatorio

	DEPURAR(origen)
	DEPURAR(destino)	
	origen = vectores.carga_aleatoria(dimension, limite)
	DEPURAR(origen)

	destino = vectores.ordenar_shaker(origen)
	DEPURAR(destino)
	DEPURAR(origen)

FINAL