Skip to content

Sight-Innovation/AroSort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AroSort

The fastest integer sorting algorithm!

The Algorithm

AroSort is a whole number sorting algorithm based on hash tables, the fact that every hash key must be unique and the ability for hash tables to store the occurrence count of a hash key in its paired value. It takes advantage of the nature of objects and the way they are arranged in memory. With languages like JavaScript automatically arranging its keys and Python's ability to sort keys using the sorted(Object.keys()) function call, this algorithm takes that into account and uses it to place each number in its ordered position in ascending order.

Note

This algorithm works best with multiple recurring numbers; eliminating the duplicates but storing their occurrence count and repositioning them in an ordered form. Hence it cuts down on the time it would take to complete the sorting as opposed to checking out the order of every single pair in the input array.

🙂 Please give this project a star ⭐