Código Bash – Ordenamiento por Inserción Directa


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

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

        for i in $(seq 1 $[$tam-1]) ; do
                 v=${lista[$i]}
                 j=$[$i-1]
                 while [[ $j -ge 0 && ${lista[$j]} -gt $v ]] ; do
                          lista[$[$j+1]]=${lista[$j]}
                          j=$[$j-1]
                 done

                 lista[$[$j+1]]=$v
        done
}

lista=(5 4 3 2 1)

inserciondirecta $lista

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

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