Skip to content

Analiza 4 różnych algorytmów: Quick Sort, Heap Sort, Insertion Sort i Selection Sort.

Notifications You must be signed in to change notification settings

s20488/ASD-project-algorithm-analysis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ASD-project by Anastasiia Ponkratova

Wnioski z projektu ASD

Dokonałam analizy pomiędzy 4 różnymi algorytmami, mianowicie: Quick Sort, Heap Sort, Insertion Sort i Selection Sort. Każdy algorytm wymagał losowo wygenerowanej tablicy, której dane przedstawiono w poniższej tabeli:

alt text

Przy każdym algorytmie tablica była posortowana i odwrotnie posortowana. Mierzono również czas potrzebny na posortowanie każdej tablicy z wynikiem:

alt text

Z tej tabeli możemy wywnioskować, że najszybszym algorytmem z prędkością 200 [ns] jest Insertion Sort. Poniżej znajduje się zrzut wyniku działania programu do sortowania tablic:

alt text

About

Analiza 4 różnych algorytmów: Quick Sort, Heap Sort, Insertion Sort i Selection Sort.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published