1800320370

Wrocław 26.05.2006

Algorytmy i Struktury Danych - laboratorium (INZ1505L)

Autor: Wojciech Podgórski WIZ INF

Prowadzący: mgr Marcin Parczewski

Sprawozdanie dotyczące testowania algorytmu sortowania.

Algorytm: Sortowanie stosowe (HeapSort). Uwaga : Floyd zauważył, że przy rozbieraniu stogu element wstawiany na wierzchołek stogu opada zazwyczaj na samo dno stogu. Zaproponował następujące ulepszenie : po usunięciu największego elementu schodź do dna stogu idąc zawsze w stronę większego z potomków i przesuwając go jednocześnie na wolne miejsce (ojca) , po dojściu do dna wstaw tam ostatni element stogu i przesuwaj go DoGóry (bardzo rzadko zachodzi taka potrzeba). Jakie są efekty tego usprawnienia ?

Spis Treści:

1.    Opis i charakterystyka algorytmu...................................................................................2

2.    Ciało algorytmu..............................................................................................................3

3.    Usprawnienia i modyfikacje algorytmu..........................................................................4

4    Wnioski .....................................................................5

5    Wyniki i pomiary............................................................................................................6

6    Implementacja w języku C-m-................................................................9

7    Bibliografia..................................................................................................................13

1