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

Nombre

ordenar_combsort - Ordena un vector en forma creciente usando CombSort.

Sinopsis

v = vectores.ordenar_combsort(origen)

Descripcion

Construye una copia ordenada del vector usando el algoritmo CombSort.

Es una variante de ordenacion por intercambio con una brecha decreciente.

Comportamiento

• Trabaja sobre una copia del vector original.
• Devuelve los valores en orden creciente.
• Retorna un VECTOR nuevo ya ordenado.

Funciones API relacionadas

• vectores.ordenar_shaker()
• 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"
INCLUIR "graficos.api"


FUNCION PRINCIPAL
INICIO

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

	dimension = 100

	DEPURAR(origen)

	origen = vectores.carga_aleatoria(dimension, 100)
	DEPURAR(origen)

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

	vectores.graficar(origen, "barras", "PROG52 - API - VECTORES - ordenar_combsort()1.png")
	vectores.graficar(destino, "barras", "PROG52 - API - VECTORES - ordenar_combsort()2.png")

FINAL