Commit Graph

410 Commits

Author SHA1 Message Date
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
Brian Reinhart
78923e8fc8 Fixed Typo in Big O Complexity table 2018-05-23 17:38:02 -05:00
琚致远
262bb2cdf9 Translate to Chinese 2018-05-24 05:07:06 +08:00
Peter Shershov
f2aebe7ccb
improve readability in some sorting algorithms 2018-05-23 23:57:32 +03:00
redfast00
abf9c9c6a5
Corrected typo 2018-05-23 22:48:17 +02:00
Peter Shershov
488b7a4c0e
small refactor in bubble sort for better readablity 2018-05-23 23:37:14 +03:00
Oleksii Trekhleb
3e0ac7486c Use Infinity instead of zero in Graph adjacency matrix to show that vertices are not connected. 2018-05-22 07:10:46 +03:00
Oleksii Trekhleb
f966ef5d5d Update READMEs. 2018-05-21 21:48:35 +03:00
Oleksii Trekhleb
2185212527 Update READMEs. 2018-05-21 16:51:21 +03:00