Código Bash – Ordenamiento por Selección


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

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

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

lista=(5 4 3 2 1)

selectionsort $lista

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

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. 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