Skip to content

DogaSort is a non-comparison based sorting algorithm that scales with linear time complexity.

Notifications You must be signed in to change notification settings

dogaozgon/dogasort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

DogaSort

DogaSort is a non-comparison based sorting algorithm that scales with linear time complexity.

Different sorting algorithms are better at working with different data types and use cases. DogaSort performs especially well when we have an integer array input and we want to return a sorted array that has unique values. Note that the initial unsorted array does not have to have unique values. By default, DogaSort removes duplicates and sorts the array simultaneously.

DogaSort has been developed and implemented by Doga Ozgon.

You can see how does the performance of the DogaSort compares to common sorting algorithms in the SortPerf website: https://dogaozgon.github.io/sort-perf/

About

DogaSort is a non-comparison based sorting algorithm that scales with linear time complexity.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published