Materiały publikowane w tym dziale przeznaczone są wyłącznie dla uczniów Szkoły Podstawowej w Tyrawie Wołoskiej, biorących udział w Olimpiadzie Informatycznej Juniorów 2019. Materiały mają charakter informacyjny, mogą być pomocą dla Uczestników w przygotowywaniu własnych rozwiązań zadań. Publikowane tutaj kody nie są w żadnym wypadku gotowymi rozwiązaniami zadań Olimpiady.

Znane nam działanie algorytmu sortowania bąbelkowego mozna przyspieszyć, dokonując zmian które omówiliśmy na ostatnim spotkaniu. Zmiana polega na ograniczeniu przeglądania posortowanego zbioru tylko do elementów, które nie zostały jeszcze ustawione w kolejności. Szbkość działania takiego sortowania jest zauważalnie większa a to jak wiemy jest dla nas bardzo istotne.

Jeżeli sortowanie bąbelkowe szybkie nadal okazuje sie za wolne, mozemy uzyć naprawdę szybkiego sortowania przez wybór. Działanie algorytmu sortowania przez wybór jest bardzo proste. Jeżeli chcemy posortować zbiór liczbowy rosnąco, element najmniejszy powinien znaleźć się na pierwszej pozycji. Szukamy w zbiorze elementu najmniejszego i wymieniamy go z elementem na pierwszej pozycji. W ten sposób element najmniejszy znajdzie się na właściwym miejscu. Tak samo postępujemy z resztą elementów należących do zbioru - wyszukujemy element najmniejszy i zamieniamy go z elementem na drugiej pozycji - otrzymamy dwa posortowane elementy. Procedurę kontynuujemy dla pozostałych elementów, aż wszystkie będą posortowane.