sandeeproy99
07015c1e64
CombSort.java
...
Comb Sort is mainly an improvement over Bubble Sort. Bubble sort always compares adjacent values. So all inversions are removed one by one. Comb Sort improves on Bubble Sort by using gap of size more than 1. The gap starts with a large value and shrinks by a factor of 1.3 in every iteration until it reaches the value 1. Thus Comb Sort removes more than one inversion counts with one swap and performs better than Bubble Sort.
The shrink factor has been empirically found to be 1.3 (by testing CombSort on over 200,000 random lists) [Source: Wiki]
Although, it works better than Bubble Sort on average, worst case remains O(n2).
2017-10-28 16:03:26 +05:30
Varun Upadhyay
962720fc6b
Merge pull request #282 from sahilb2/master
...
Added "peek" function for QueueUsingTwoStacks
2017-10-27 10:56:24 -07:00
sahilb2
19b745215b
added peek function for the queue
2017-10-27 12:40:50 -05:00
Varun Upadhyay
e43897289b
Merge pull request #278 from teerapat1739/patch-1
...
Coding standards
2017-10-27 10:10:32 -07:00
teerapat2539
894ec55d79
Coding standards
...
To comply with international standards.
https://www.hongkiat.com/blog/source-code-comment-styling-tips/
2017-10-27 21:52:00 +07:00
Chetan Kaushik
9fd0548ff9
Merge pull request #156 from dpacmen/patch-7
...
Add Eggdroping puzzle
2017-10-27 15:00:34 +05:30
Chetan Kaushik
6e3ed6cdd8
Merge pull request #165 from KyleScharnhorst/add-generic-queue
...
Add: generic queue implementation.
2017-10-27 14:56:43 +05:30
Chetan Kaushik
7555d9e12f
Merge pull request #166 from KyleScharnhorst/add-circular-buffer
...
Add: circular buffer implementation.
2017-10-27 14:56:27 +05:30
Chetan Kaushik
1a9aa87d68
Merge pull request #147 from dhinske/master
...
added Bag-datastructure
2017-10-27 14:54:41 +05:30
Chetan Kaushik
028f0d6084
Merge pull request #149 from tifa64/ReadMeUpdate
...
Updated README with the Shell sort
2017-10-27 14:54:24 +05:30
Chetan Kaushik
54a16b1a30
Merge pull request #145 from WilliamTomOBrien/stack-resize
...
Added Resize for Stacks
2017-10-27 14:53:52 +05:30
Chetan Kaushik
441de527dc
Merge pull request #140 from dheeraj92/master
...
Trie Data structure
2017-10-27 14:47:44 +05:30
Chetan Kaushik
ee5136c64d
Merge pull request #158 from karimElmougi/BogoSort
...
Bogo sort
2017-10-27 14:43:35 +05:30
Chetan Kaushik
60275e9b22
Merge pull request #276 from KennethNero/Comments&Fixes
...
Comments&fixes
2017-10-27 14:41:31 +05:30
Kenneth Nero
0dae61e59e
Take 2 on removing this folder
...
.idea does not need to be here.
2017-10-26 20:11:57 -04:00
Kenneth Nero
06d463f923
Delete java.iml
...
Not needed.
2017-10-26 20:07:59 -04:00
Kenneth Nero
a30207ab36
Removing unneeded .idea files
...
As title. This cleans things up a lot.
2017-10-26 20:06:28 -04:00
Kenneth Nero
2a1fc02648
Many quality of code changes
...
Removing unused imports, cleaning up (at a base level) code, and removing some package declarations. By no means did I get all of them.
2017-10-26 19:56:18 -04:00
Varun Upadhyay
a0fd638b2a
Merge pull request #240 from manimanasamylavarapu/add-alogos-patch2-kadane-algo
...
Added Armstrong number algorithm.
2017-10-25 09:08:12 -07:00
Mani Manasa Mylavarapu
6dd5a9ccc5
missed removing the file in root folder
2017-10-25 19:39:45 +05:30
Mani Manasa Mylavarapu
70fc31a540
removed package name
2017-10-25 19:35:42 +05:30
Varun Upadhyay
b0155e36a2
Delete CountingSortIntegers.java
...
Removing as a generic version of counting sort already exists in Sorts
[Counting Sort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/CountingSort.java )
2017-10-25 06:33:01 -07:00
Varun Upadhyay
497f27f630
Delete CountSort.java
...
Removing as a generic version of counting sort already exists in Sorts
[Counting Sort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/CountingSort.java )
2017-10-25 06:32:46 -07:00
Mostafa Ali Mansour
a80f00eb62
Merge branch 'master' into ReadMeUpdate
2017-10-25 15:29:10 +02:00
Chetan Kaushik
b69548e85b
Merge pull request #155 from achaJackson/master
...
Added and Implemented Counting sort with Java. #96 .
2017-10-25 17:00:58 +05:30
Chetan Kaushik
6531362403
Merge pull request #151 from ribhav-pahuja/master
...
Added Ternary Search.
2017-10-25 17:00:46 +05:30
Chetan Kaushik
a9603a7304
Merge pull request #261 from green-leaves/rsa-cipher
...
RSA encryption
2017-10-25 16:58:38 +05:30
Varun Upadhyay
87b1f77e56
Update and rename ft.java to FloydTriangle.java
2017-10-24 10:37:46 -07:00
Nguyen Duy Tiep
851432fe87
RSA encryption
2017-10-24 20:39:11 +08:00
Varun Upadhyay
810fdd6102
Merge pull request #258 from MattBizzo/master
...
Adding cocktail shaker sort
@MattBizzo Thanks for the PR
2017-10-23 16:06:26 -07:00
MattBizzo
952accaf48
Code changes by request
2017-10-23 21:01:02 -02:00
Varun Upadhyay
9d819349e2
Delete InsertionSortInteger.java
...
Solves #84
2017-10-23 15:33:28 -07:00
MattBizzo
186c5d0253
Adding cocktail sort
2017-10-23 19:36:37 -02:00
Varun Upadhyay
531c7639a6
Create StackOfLinkedList.java
2017-10-21 16:44:11 -07:00
Mani Manasa Mylavarapu
364e27b5a0
moved the class from others papckage to default.
...
and implemeted the following review comments.
Remove the package
Please provide a description for checkIfANumberIsAmstrongOrNot function
Provide a description for what actually is an
Armstrong number at the top along with an example
fixes #96
2017-10-21 23:22:07 +05:30
Mani Manasa Mylavarapu
47c44aacff
Added Armstrong number algorithm.
...
fixes #96
2017-10-21 18:40:01 +05:30
Varun Upadhyay
598783dca5
Merge pull request #229 from sahilb2/master
...
Added QueueUsingTwoStacks.java class in Other folder
2017-10-19 20:01:19 -07:00
sahilb2
ea164f1ed6
added main and test cases for QueueUsingTwoStacks.java
2017-10-19 20:40:49 -05:00
sahilb2
df5e9a8c6f
added QueueUsingTwoStacks.java class in Other folder
2017-10-19 16:23:57 -05:00
Chetan Kaushik
acc6f31bc7
Merge pull request #137 from daniel-mueller/coding-style-fixes
...
turned some public methods private
2017-10-18 22:52:22 +05:30
Chetan Kaushik
ef1aa79bd5
Merge pull request #103 from mpokryva/level-order
...
Added level order traversal, and more nodes in main method
2017-10-18 22:44:13 +05:30
Varun Upadhyay
956e6e5c3a
Update and rename prim.java to PrimMST.java
2017-10-18 07:11:14 -07:00
Varun Upadhyay
a7a8e192a2
Merge pull request #206 from Mansi-Mittal/master
...
Prim's And kruskal's Algorithms
2017-10-18 07:09:51 -07:00
Mansi Mittal
ab9f2b05f4
Prim's And kruskal's Algorithms
2017-10-15 15:40:36 +05:30
Varun Upadhyay
01e25558a8
Merge pull request #200 from youssefAli11997/master
...
Created new file in Sorts directory, CountingSortIntegers.java
2017-10-14 07:01:13 -07:00
Youssef Ali
22220d1049
Create CountingSort.java
2017-10-14 12:52:55 +02:00
Youssef Ali
3d34022fd9
Update CountingSortIntegers.java
2017-10-13 22:24:36 +02:00
Youssef Ali
f23416acdd
Merge pull request #1 from youssefAli11997/youssefAli11997
...
Create CountingSortIntegers.java
2017-10-13 22:17:52 +02:00
Youssef Ali
295ff41346
Create CountingSortIntegers.java
2017-10-13 22:15:31 +02:00
Chetan Kaushik
f19ca12441
Merge pull request #154 from PAPERPANKS/master
...
adding new content to README
2017-10-13 19:43:47 +05:30
