Skip to content

Implementation and performance comparison of common sorting algorithms

Notifications You must be signed in to change notification settings

yurtsiv/sorting-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sorting algorithms

Implementation of Bubble, Insertion, Selection, Bucket, Comb, Shell, Merge & Quick sort.

Performance comparison

simulation-results.json contains results of testing Shell, Merge & Quick sort for all combinations of:

  • Sequence lenght: 100 000, 500 000, 1 000 000, 2 000 000
  • Sequence type: random, sorted descending, half-sorted, sorted
  • Gap sequences (for Shell sort): Shell, Frank & Lazarus, Hibbard

P.S. Simulation was performed on Intel Core i5-8250U @ 1.60GHz, 8Gb RAM machine.

About

Implementation and performance comparison of common sorting algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages