Skocz do zawartości

Sortowanie W Bashu


maly0405

Rekomendowane odpowiedzi

Najprosciej to bąbelkowo, w koncu tylko 5 elementow :P

Poza tym zobacz na wiki tam masz wszystkie najbardziej popularne sortowania i przykladowe implementacje.

Przenies to tylko do bash...

Odnośnik do komentarza
Udostępnij na innych stronach

Gość amdfanatyk

nie powinienem umieszczac gotowych rozwiazan ale moze autor tematu czegos sie nauczy (o ile przeanalizuje dzialanie skryptu):

 

#!/bin/sh

LICZBY=()
LICZNIK=0

function sortowanie()
{
    for ((i=0;i!=LICZNIK;i++))
    do
        for ((j=i+1;j!=LICZNIK;j++))
        do
            if [ ${LICZBY[j]} -lt ${LICZBY[i]} ]
            then
                TMP=${LICZBY[j]}
                LICZBY[j]=${LICZBY[i]}
                LICZBY[i]=$TMP
            fi
        done
    done
}

while :
do
    echo -ne "Podaj liczbe naturalna lub -1, aby zakonczyc wprowadzanie: "

    TMP=0; read TMP
    
    if [ $TMP -lt 0 ]
    then
        break
    else
        LICZBY[LICZNIK]=$TMP
        let LICZNIK=$LICZNIK+1
    fi
done

echo ${LICZBY[@]}

sortowanie

echo ${LICZBY[@]}

Odnośnik do komentarza
Udostępnij na innych stronach

Jeśli chcesz dodać odpowiedź, zaloguj się lub zarejestruj nowe konto

Jedynie zarejestrowani użytkownicy mogą komentować zawartość tej strony.

Zarejestruj nowe konto

Załóż nowe konto. To bardzo proste!

Zarejestruj się

Zaloguj się

Posiadasz już konto? Zaloguj się poniżej.

Zaloguj się
×
×
  • Dodaj nową pozycję...