Wpisany przez Tomasz Lubiński,
13 sierpnia 2005 10:57
Metoda ta nazywana jest sortowaniem przez wymianę gdyż na początku szukany jest najmniejszy element, po znalezieniu go jest on zamieniany z pierwszym elementem tablicy.
Następnie szukany jest znów najmniejszy element, ale począwszy od elementu drugiego (pierwszy - najmniejszy jest już wstawiony na odpowiednie miejsce), po jego znalezieniu jest on zamieniany z drugim elementem. Czynność tą powtarzamy kolejno na elementach od trzeciego, czwartego, aż do n-tego.
Następnie szukany jest znów najmniejszy element, ale począwszy od elementu drugiego (pierwszy - najmniejszy jest już wstawiony na odpowiednie miejsce), po jego znalezieniu jest on zamieniany z drugim elementem. Czynność tą powtarzamy kolejno na elementach od trzeciego, czwartego, aż do n-tego.
Implementacje
Autor | Język programowania | Komentarz | Otwórz | Pobierz | Ocena |
kris | C# | .cs | .cs | ***** / 10 | |
Michał Knasiecki | C/C++ | .cpp | .cpp | ***** / 11 | |
Marian | C/C++ | C++ | .cpp | .cpp | ***** / 25 |
Tomasz Lubiński | Delphi/Pascal | Borland Delphi 5 | .pas | .pas | ***** / 3 |
Tomasz Lubiński | Java | .java | .java | ***** / 11 | |
Maciej Lipiński | JavaScript | funkcja sortująca + test | .js | .js | ***** / 1 |
Jakub Konieczny | Java_Block | .jbf | .jbf | ***** / 3 | |
Dominik Goździuk | Perl | .pl | .pl | ***** / 0 | |
_marass_ | Php | .php | .php | ***** / 3 | |
Adam Chrapkowski | Python | .py | .py | ***** / 6 | |
mephisto | Ruby | .rb | .rb | ***** / 2 |
Poprawiony: 27 maja 2011 08:44