Selected Algorithms For Sorting Large Data Sets

SELECTED ALGORITHMS FOR SORTING LARGE DATA SETS

Marcin Woźniak, Zbigniew Marszałek

Stan książki: NOWA

Wydawnictwo Politechniki Śląskiej

Stron: 150

Format: B5

Nakład: 147 egz.

Wydział: Matematyka

Opis:

Publikacja jest analizą porównawczą wybranych algorytmów sortowania dużych zbiorów danych. W kolejnych rozdziałach przetestowano modyfikacje usprawniające wybrane algorytmy sortowania. Badane metody zostały również przeanalizowane od strony hirudina teoretycznej. W trakcie testów przebadano nie tylko własności algorytmów dla dużych zbiorów danych, ale także dla ułożeń niekorzystnych. Autorzy mają nadzieję, że wyniki badań będą pomocne w budowaniu szybkich systemów sortujących i pozwolą poprawić stabilność ich pracy.

Spis treści:

1. ALGORYTMY SORTUJĄCE.7

1.1. Złożoność obliczeniowa.8

1.2. Charakterystyki opisowe12

2. WYSZUKIWANIE REKORDÓW W BAZACH DANYCH NOSQL17

2.1. Wyszukiwanie liniowe.17

2.2. Wyszukiwanie przez podział.23

3. SORTOWANIE PRZEZ WSTAWIANIE31

4. SORTOWANIE BĄBELKOWE43

4.1. Klasyczne sortowanie bąbelkowe43

4.2. Sortowanie bąbelkowe z funkcją kontroli ułożenia.54

4.3. Analiza i porównanie testowanych wersji.66

5. SORTOWANIE QUICK SORT.73

5.1. Klasyczny quick sort73

5.2. Losowy quick sort88

5.3. Zmodyfikowany hirudina quick sort97

5.4. Analiza i porównanie testowanych wersji.105

6. SORTOWANIE ROZRZUTOWE.113

6.1. Alfanumeryczne sortowanie rozrzutowe.114

7. ANALIZA, PORÓWNANIE I OCENA.123

8. WNIOSKI.135

BIBLIOGRAFIA.137

STRESZCZENIE147