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

2 thoughts on “Código Bash – Ordenamiento Burbuja

Deja un comentario