Código Bash – Ordenamiento Burbuja


El siguiente código trata del método de ordenamiento burbuja en bash:

#!/bin/bash
function burbuja {
	lista=$1
	tam=${#lista[@]}

	for i in $(seq 1 $[$tam-1]); do
        	for j in $(seq 0 $[$tam - $i - 1]); do
            		if [ ${lista[$j]} -gt ${lista[$j+1]} ] ; then
                		k=${lista[$[$j+1]]}
                		lista[$j+1]=${lista[$j]}
                		lista[$j]=$k
			fi
		done
	done
}

lista=(5 4 3 2 1)

burbuja $lista

for i in ${lista[@]};do	echo $i; done
Anuncio publicitario

Un comentario sobre “Código Bash – Ordenamiento Burbuja

Deja tu comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Salir /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Salir /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Salir /  Cambiar )

Conectando a %s