Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 696 Bytes

README.md

File metadata and controls

10 lines (6 loc) · 696 Bytes

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/