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 por Inserción Binaria


El siguiente código trata del método de ordenamiento por inserción binaria en bash:

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

            for i in $(seq 1 $[$tam-1]) ; do
                aus=${lista[$i]}
                izq=0;
                der=$[$i-1]

                while [ $izq -le $der ] ; do
                    m=$[$[$izq+$der]/2]
                    if [ $aus -lt ${lista[$m]} ] ; then
                        der=$[$m-1]
                    else
                        izq=$[$m+1]
                    fi
                done
                j=$[$i-1]

                while [ $j -ge $izq ] ; do
                    lista[$[$j+1]]=${lista[$j]}
                    j=$[$j-1]
                done
                lista[$izq]=$aus
            done
}

lista=(5 4 3 2 1)

insercionbinaria $lista

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

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: