Commit c6602ec

committed

add bucket sort

1 parent a054427 commit c6602ecCopy full SHA for c6602ec

File tree

+37

-2

lines changed

+37

-2

lines changed

Lines changed: 4 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -63,10 +63,12 @@ Feel free to navigate around.`
`63`	`63`
`64`	`64`	`[Merge sort](https://github.com/estevanmaito/algorithms-in-javascript/tree/master/sorting/merge-sort.js)`
`65`	`65`
`66`		`-[Selection sort](https://github.com/estevanmaito/algorithms-in-javascript/tree/master/sorting/selection-sort.js)`
`67`		`-`
`68`	`66`	`[Quick sort](https://github.com/estevanmaito/algorithms-in-javascript/tree/master/sorting/quick-sort.js)`
`69`	`67`
	`68`	`+[Radix sort](https://github.com/estevanmaito/algorithms-in-javascript/tree/master/sorting/radix-sort.js)`
	`69`	`+`
	`70`	`+[Selection sort](https://github.com/estevanmaito/algorithms-in-javascript/tree/master/sorting/selection-sort.js)`
	`71`	`+`
`70`	`72`	`#### Searching`
`71`	`73`
`72`	`74`	`[Binary search](https://github.com/estevanmaito/algorithms-in-javascript/tree/master/searching/binary-search.js)`

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+// https://en.wikipedia.org/wiki/Bucket_sort`
	`2`	`+`
	`3`	`+let insertionSort = require('./insertion-sort.js')`
	`4`	`+`
	`5`	`+let bucketSort = (arr) => {`
	`6`	`+ let result = []`
	`7`	`+`
	`8`	`+ for (let i = 0; i < arr.length; i++) {`
	`9`	`+ result[i] = []`
	`10`	`+ }`
	`11`	`+`
	`12`	`+ for (let i = 0; i < arr.length; i++) {`
	`13`	`+ result[Math.floor(arr[i] / 10)].push(arr[i])`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ for (let i = 0; i < arr.length; i++) {`
	`17`	`+ insertionSort(result[i])`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ result = [].concat.apply([], result)`
	`21`	`+`
	`22`	`+ return result`
	`23`	`+}`
	`24`	`+`
	`25`	`+const test = require('tape')`
	`26`	`+`
	`27`	`+test('Bucket sort', assert => {`
	`28`	`+ assert.deepEqual(bucketSort([32,45,37,68,12,94,91,90,97,9,62]),`
	`29`	`+ [9,12,32,37,45,62,68,90,91,94,97])`
	`30`	`+ assert.end()`
	`31`	`+})`

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,6 +17,8 @@ let insertionSort = (array) => {`
`17`	`17`	`return array`
`18`	`18`	`}`
`19`	`19`
	`20`	`+module.exports = insertionSort`
	`21`	`+`
`20`	`22`	`const test = require('tape')`
`21`	`23`
`22`	`24`	`test('Insertion sort', assert => {`

Comments

(0)