algorytm.org

Implementacja w Perl

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie bąbelkowe (bubblesort) - Implementacja w Perl
Ocena użytkownikóww: *****  / 2
SłabyŚwietny
Nadesłany przez Dominik Goździuk, 06 marca 2012 12:23
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

bubble.pl:
#Dominik Gozdziuk
#Sortowanie babelkowe
#www.algorytm.org

#! /user/bin/perl

#Procedura sortujaca tablice
sub b_sort {
        $j = 1;
        do {
                $zmiana = 0;
                for ($i = $#_; $i >= $j; $i--) {
                        if ($_[$i] < $_[$i-1]) {
                                $temp = $_[$i];
                                $_[$i] = $_[$i-1];
                                $_[$i-1] = $temp;
                                $zmiana = 1;
                        }
                }
                ++$j;
        } while ($zmiana == 1);
}

@tab = ();
#Pobranie rozmiaru tablicy
print "Podaj rozmiar tablicy: ";
$n = <STDIN>;
chomp($n);

#Pobranie elementow tablicy
for ($i = 0; $i < $n; $i++) {
        print "Podaj liczbe: ";
        $tab[$i] = <STDIN>;
        chomp($tab[$i]);
}

&b_sort(@tab); #Wywolanie procedury z tablica jako parametr

print "Tablica posortowana: ";
foreach $zmienna (@tab) {
        print "$zmienna  ";
}

print "\n";
Dodaj komentarz