The::Beastieux

Sangre de Bestia + Corazón de Pingüino | Un blog acerca de Linux, *BSD, Open Source, Software Libre, Programación …

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

No te quedes callado. Pregunta, Comenta, Comparte, Sígueme, Suscríbete, Déjame tu opinión... Soy Beastieux Zeroo...

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. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: