Counting Sort

countSort = (arr) => {
let hash = {}
for(let i of arr) {
if(!hash[i]) {
hash[i] = 1
} else {
hash[i] = hash[i] + 1
}
}
let spot = 0;
let count = 0
while(count < 10) {
if(hash[count]) {
arr[spot] = count
hash[count] = hash[count] - 1
} else {
count++
}
}
return arr
}

--

--

--

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

An Anatomy of the Least Recently Used Cache

Integrating Alibaba Cloud Log Service with Splunk

📣 REGISTER TO DOWNLOAD ZOMBIE WORLD Z GAME FOR IOS USERS 📣

What is New in RDFox Version 5?

10 Top Kali Linux Tutorials For Beginners—[2022 May] — Learn Kali

Intro to the Python Walrus Operator

Enigma — Development Log #2

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Aidanmc

Aidanmc

More from Medium

Make a Simple Login Form in FXML with IntelliJ on MacOS

Interfaces and abstract classes

What is HTTP? and HTTP Request Methods

HTTP Request and Response over Internet

Shell Script Loop and Functions

Example of For loop