Sortowanie bąbelkowe metodą szablonów wektorowych

Dostałem ostatnio jako jeden z wielu kolejne „ambitne” zadanie stworzenia programu wieńczącego kolejne laboratoria z informatyki. Mianowicie chodziło o zaimplementowanie algorytmu metodą wektorów biblioteki STL w C++.

Sprawa niby prosta, ale jednak jeśli tak jak chciałem to zrobić ja ktoś stara się zaimplementować algorytm nie tylko dla liczb całkowitych to można łatwo wpaść w zbędny poślizg i uzyskać niepowołany wynik. Postanowiłem utworzyć dwie osobne funkcje wektorowe oparte na tego samego typu tablicach, jedną typu string, drugą float. Wiem, wiem… mogłem pobawić się stricte szablonami i nie rozdrabniać się. Nie mniej jednak dla mnie ważny był wtedy tzw. deadline zdania pracy, a kopiuj wklej jest na pewno bardziej efektywne pod względem czasu niż samo pisanie ;]

Cała moja praca ograniczyła się do optymalizacji gotowego algorytmu, dodania funkcji zmniejszającej litery w stringach w celu uniknięcia wstawienia słowa pisanego dużymi literami, przed tym samym słowem pisanym małymi literami, a także pokazanie przykładowego wykorzystania szablonów. W kodzie wynikowym float-y są wyświetlane przed string-ami. Domyślnie wyświetla wartości od „pierwszej” do „ostatniej”.

Mam nadzieję, że kod się komuś przyda. Jeśli ktoś jest zainteresowany opisem dokładniejszym i plikiem źródłowym zapraszam tutaj (opcjonalne źródło pliku także tutaj).