Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Ćwiczenie 2
Ćwiczenie 3
Ćwiczenie 4
Ćwiczenie 5
Ćwiczenie 6
Ćwiczenie 7
Ćwiczenie 8
Ponieważ książki raczej nie będą dodawane do biblioteki zbyt często, dobrym wyjściem byłoby wstawianie ich od razu na odpowiednie miejsce. Kiedy książka jest dodawana do zbioru, znajdujemy dla niej odpowiednie miejsce tak, aby nowa lista była posortowana.
Jeżeli mamy do posortowania bardzo duży zbiór nietypowych danych, przykładowo: imiona, nazwiska, zarobki, pozycje, daty urodzenia oraz adresy pracowników – możemy rozważyć stworzenie własnego algorytmu sortowania. Do sortowania według jednej wartości, np. tylko według imion lub dat urodzenia, będzie można dobrać jeden najlepszy algorytm sortowania. Ostateczny algorytm byłby zatem mieszanką kilku prostszych.