Commit 1317073

committed

wikipedia link

1 parent 2b95c9b commit 1317073Copy full SHA for 1317073

File tree

-7

lines changed

-7

lines changed

Lines changed: 7 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,25 +1,25 @@`
`1`		`-// Counting sort`
	`1`	`+// https://en.wikipedia.org/wiki/Counting_sort`
`2`	`2`
`3`	`3`	`let countingSort = (arr) => {`
`4`	`4`	`let result = [],`
`5`		`- counting = [],`
	`5`	`+ count = [],`
`6`	`6`	`maxArr = Math.max(...arr)`
`7`	`7`
`8`	`8`	`for (let i = 0; i <= maxArr; i++) {`
`9`		`- counting[i] = 0`
	`9`	`+ count[i] = 0`
`10`	`10`	`}`
`11`	`11`
`12`	`12`	`for (let j = 0; j < arr.length; j++) {`
`13`		`- counting[arr[j]] = counting[arr[j]] + 1`
	`13`	`+ count[arr[j]] = count[arr[j]] + 1`
`14`	`14`	`}`
`15`	`15`
`16`	`16`	`for (let i = 1; i <= maxArr; i++) {`
`17`		`- counting[i] = counting[i] + counting[i - 1]`
	`17`	`+ count[i] = count[i] + count[i - 1]`
`18`	`18`	`}`
`19`	`19`
`20`	`20`	`for (let j = arr.length - 1; j >= 0; j--) {`
`21`		`- counting[arr[j]] = counting[arr[j]] - 1`
`22`		`- result[counting[arr[j]]] = arr[j]`
	`21`	`+ count[arr[j]] = count[arr[j]] - 1`
	`22`	`+ result[count[arr[j]]] = arr[j]`
`23`	`23`	`}`
`24`	`24`
`25`	`25`	`return result`

Comments

(0)