Commit Graph

368 Commits

Author SHA1 Message Date
Oleksii Trekhleb
797a6f28a3 Make it possible to use objects as a values for binary search tree nodes. 2018-05-30 07:43:39 +03:00
Oleksii Trekhleb
3ae9c40416 Test that it is possible to use objects and binary tree node values. 2018-05-30 07:19:48 +03:00
Oleksii Trekhleb
625217a9c2 Code style fixes. 2018-05-29 11:19:08 +03:00
Oleksii Trekhleb
caec97e562 Add Radix Sort illustration. 2018-05-29 09:43:23 +03:00
Oleksii Trekhleb
afd5617144 Code style fixes for RadixSort. 2018-05-29 09:01:16 +03:00
Robert Taussig
71985337b5 Radix sort (#28)
* Add in-place sort to QuickSort.js

* Fix linting errors and clean up comments

* Change implementation to address lint errors

* Trailing space and undefined variable

* Create own class for in-place quicksort and use tests

* Add trailing space at end of file

* Fix placement of visitedCallback, explain itial destructuring

* Implement Radix Sort

Remove excess line

Reorganize RadixSort of match structure of other classes

Write tests for RadixSort and additional test constants

Create README

Update main readme to include radix sort
2018-05-29 07:38:19 +02:00
Oleksii Trekhleb
cca138a384 Add counting sort. 2018-05-29 07:38:49 +03:00
Oleksii Trekhleb
e3ff82fcba Add counting sort. 2018-05-29 07:36:41 +03:00
Oleksii Trekhleb
0c1f6851d5 Add counting sort. 2018-05-29 07:29:28 +03:00
Cyril Auburtin
b1a613e03e Use Map for TrieNode children (#27) 2018-05-29 05:13:12 +02:00
Oleksii Trekhleb
30ae3230d1 Do some code formatting on QuickSort algorithm. 2018-05-27 22:23:40 +02:00
Robert Taussig
bf5d7b338c Add in-place sort to QuickSort.js (#16)
* Add in-place sort to QuickSort.js

* Fix linting errors and clean up comments

* Change implementation to address lint errors

* Trailing space and undefined variable

* Create own class for in-place quicksort and use tests

* Add trailing space at end of file

* Fix placement of visitedCallback, explain itial destructuring
2018-05-27 23:11:13 +03:00
Federico Bozzini
f93d12d5dd Added missing return type (#23) 2018-05-27 18:20:04 +03:00
Oleksii Trekhleb
2e3860f357 Add linear search. 2018-05-26 01:01:08 +03:00
ak4522912
7ed425ed3a Added Linear Search (#20)
Added algorithm for the basic and useful linear search
2018-05-26 00:43:50 +03:00
Oleksii Trekhleb
48195d4720 Update READMEs. 2018-05-26 00:38:07 +03:00
Oleksii Trekhleb
0fe62a8448 Update READMEs. 2018-05-26 00:36:45 +03:00
Kevin
e26e986557 Finish main part of translation (#18)
* add chinese overview

* translate

* add

* translate english
2018-05-26 00:33:01 +03:00
Oleksii Trekhleb
c6aa8ab52d Update READMEs. 2018-05-25 07:51:21 +03:00
Kevin
2364de7061 add chinese overview (#17) 2018-05-25 07:44:22 +03:00
Oleksii Trekhleb
e10ea04926 Update READMEs. 2018-05-25 07:41:03 +03:00
Oleksii Trekhleb
2a3b013bfa Add data-structure complexity table. 2018-05-25 07:35:52 +03:00
Oleksii Trekhleb
7bd7f9a283 Add comments to data-structure complexity table. 2018-05-25 07:28:08 +03:00
Oleksii Trekhleb
f696d028ba Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms 2018-05-24 16:48:41 +03:00
Oleksii Trekhleb
5503cced48 Don't treat 1 as prime number. 2018-05-24 16:48:10 +03:00
Oleksii Trekhleb
2532e3c3c0
Merge pull request #14 from TomasHubelbauer/patch-1
Fix a typo
2018-05-24 16:22:15 +03:00
Oleksii Trekhleb
6ea857cae8
Merge branch 'master' into patch-1 2018-05-24 16:16:49 +03:00
Oleksii Trekhleb
f0ddaf243c Update dependencies. 2018-05-24 14:34:30 +03:00
Oleksii Trekhleb
378c401a7f Update dependencies. 2018-05-24 14:27:06 +03:00
Tomáš Hübelbauer
41d11f2b6e
Fix a typo 2018-05-24 13:00:49 +02:00
Oleksii Trekhleb
99bef391d0
Merge pull request #10 from albertstill/improve-bubble-sort
stop bubble sort revisiting already sorted elements
2018-05-24 09:22:08 +03:00
Oleksii Trekhleb
f34fd84a9d
Merge branch 'master' into improve-bubble-sort 2018-05-24 09:19:03 +03:00
Oleksii Trekhleb
35fff1f5c5 Fix Chinese README. 2018-05-24 09:17:06 +03:00
Oleksii Trekhleb
5bd47e40a6 Fix Chinese README. 2018-05-24 09:15:18 +03:00
Oleksii Trekhleb
630e24b7a8 Update language link outlook. 2018-05-24 09:13:23 +03:00
Albert Still
56b42ae79c
Merge branch 'master' into improve-bubble-sort 2018-05-24 16:12:13 +10:00
Oleksii Trekhleb
114748b876 Refactor peek function in Stack. 2018-05-24 09:10:48 +03:00
Albert Still
304afc8e79 Merge branch 'improve-bubble-sort' of https://github.com/albertstill/javascript-algorithms into improve-bubble-sort 2018-05-24 16:09:45 +10:00
Albert Still
5638e66166 Merge branch 'master' into improve-bubble-sort 2018-05-24 16:09:42 +10:00
Oleksii Trekhleb
c8b3fb9983
Merge pull request #3 from PeterShershov/master
small refactor in some sorting algorithms for better readability
2018-05-24 09:07:08 +03:00
Albert Still
07f5ecf025
Merge branch 'master' into improve-bubble-sort 2018-05-24 16:06:59 +10:00
Albert Still
d0ed0af42b stop bubble sort revisiting already sorted elements 2018-05-24 16:04:59 +10:00
Oleksii Trekhleb
297875e4fa
Merge branch 'master' into master 2018-05-24 09:04:50 +03:00
Oleksii Trekhleb
d596e1d485 Fix then > than typo. 2018-05-24 09:01:50 +03:00
Oleksii Trekhleb
8bd59b6617 Add link to Chinese translation. 2018-05-24 08:57:11 +03:00
Oleksii Trekhleb
d706902d8f
Merge pull request #5 from juzhiyuan/dev
Translate to Chinese
2018-05-24 08:50:50 +03:00
Oleksii Trekhleb
ef387e69c7
Merge branch 'master' into dev 2018-05-24 08:45:11 +03:00
Oleksii Trekhleb
13dab5d4b0
Merge pull request #4 from redfast00/patch-1
Corrected typo
2018-05-24 08:42:52 +03:00
Oleksii Trekhleb
745b5e9a58
Merge branch 'master' into patch-1 2018-05-24 08:38:24 +03:00
Oleksii Trekhleb
9a02687ea8
Merge pull request #8 from breinhart/master
Fixed Typo in Big O Complexity table
2018-05-24 08:36:33 +03:00