Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
982 Commits 16 Branches 0 Tags 5.8 MiB
1c062e2c7a
Commit Graph

86 Commits

Author SHA1 Message Date
Alaa El Bouhdidi
b12aa3d3b8 Add a new sort algorithm, Sort/BitonicSort 2020-05-04 09:46:31 +02:00
littleFoot1
3ef9fe7140
Update ShellSort.java 2020-04-16 21:33:22 +08:00
LittleFoot
338fced4d5 change Sorts/ShellSort.java 2020-04-16 21:31:01 +08:00
EAlexa
c560e72201 remove unnecessary SuppressWarning 2020-04-07 16:37:17 +02:00
Yang Libin
726aab9044
Merge pull request #1202 from shellhub/dev 
optimization
 2020-01-11 14:39:34 +08:00
shellhub
0ff74ca9f8 optimization 2020-01-11 14:20:09 +08:00
Yang Libin
fc4ec2c443
Merge pull request #1201 from shellhub/dev 
optimization
 2020-01-10 09:17:20 +08:00
shellhub
dc6f830d07 optimization 2020-01-09 18:28:56 +08:00
valery noname
a6ae951580 fix: removed warning for Sorts 'C-style array declaration of parameter 'array'' 2019-12-30 13:03:14 +07:00
Chase Ganey
3259944dbc
Update BubbleSort.java 
Output from print(integers) returns [78, 231, 54, 23, 12, 9, 6, 4, 1]
Correct output should be: [231, 78, 54, 23, 12, 9, 6, 4, 1]
 2019-11-23 12:22:27 -05:00
shellhub
8881e9aa4e make code more readable 2019-09-26 10:02:58 +08:00
Guo Ziyang
0821df893a
Update QuickSort.java 2019-07-06 20:56:05 +08:00
CN-GuoZiyang
7cd8552502 Using randomize partition to avoid the basically ordered sequences 2019-07-06 20:54:55 +08:00
yanglbme
b1d4be7f86 docs: update AnyBaseToAnyBase and GenericTree 2019-05-09 20:20:44 +08:00
yanglbme
29948363da docs: update the whole repository 
* fix some bugs
* delete duplicate files
* format code
 2019-05-09 19:32:54 +08:00
Guo_1_9
21a7b9db58
Update MergeSort.java 2019-01-13 05:13:09 +08:00
varunu28
819b7fd3da Restructured the repo 2018-11-13 09:15:47 -08:00
赵坤
ba57c1d734 reimplement CocktailShakerSort 2018-05-29 19:31:56 +08:00
赵坤
a471c0224b fix error comments 2018-05-29 17:44:14 +08:00
wzx
172998b1ba the second array may have residual elements. 2018-04-26 21:59:35 +08:00
nik
c0020903e2 Added a iterative version of ternary search algorithm and some minor changes in documentation 2018-04-13 09:36:44 +03:00
nik
cf778675df Comb sort was implemented 2018-04-12 10:14:22 +03:00
Christian Bender
f808a2b217
Merge pull request #411 from nikitap492/refactoring 
Generalizing & Refactoring
 2018-04-11 17:36:12 +02:00
nik
e83317fd89 Added PancakeSort and the other minor changes 2018-04-10 12:48:21 +03:00
nik
e15cfb29b1 Added GnomeSort 2018-04-10 11:32:49 +03:00
nik
18a5148576 Refactored HeapSort 2018-04-10 11:16:28 +03:00
nik
9491b45a05 Minor changes 2018-04-09 21:14:40 +03:00
Christian Bender
18808175da
Merge pull request #409 from nikitap492/master 
Thanks for contribution
 2018-04-09 15:20:02 +02:00
nik
d4bd9e7c7d Replaced the left sorts to the new package 2018-04-09 15:50:48 +03:00
nik
52d1182de5 Refactored BubbleSort, CycleSort, CocktailShakerSort 2018-04-09 15:48:08 +03:00
nik
b01c2cf2c6 Refactored bogo sort and bubble sort 2018-04-09 15:24:16 +03:00
nik
65361a4445 Refactored and fixed the bugs in BinaryTreeSort 2018-04-09 15:12:40 +03:00
nik
874940160a Added the default method to sort a list to the sort interface 
Changes in InsertionSort and CountingSort
 2018-04-09 14:04:46 +03:00
nik
5560be8262 MergeSort was implemented SortAlgorithm 2018-04-09 13:41:39 +03:00
nik
2c356b563f The sorting structure was driven to a general java project structure 
Fixed the bugs in QuickSort
Refactored QuickSort
 2018-04-09 13:25:02 +03:00
nik
35f21f3b1b Refactored SelectionSort 2018-04-09 12:12:30 +03:00
nik
3c40937c66 Created general interface for most algorithms 
Created utils methods
Refactored ShellSort
 2018-04-09 12:05:41 +03:00
nik
205aec0c4f Changed the names of the counting sort methods 
Added curly braces for the loop
 2018-04-09 09:57:03 +03:00
Christian Bender
1f76cda0e8
Merge pull request #287 from sandeeproy99/patch-3 
CombSort.java
 2018-04-08 19:53:08 +02:00
nik
f564fa4ea1 Added the counting sort method which uses stream API 
Changed the original sorting method: creating and throwing an exception it costs then using getOrDefault for a map
 2018-04-06 11:34:52 +03:00
Sandeep Roy
f8542e4db7
Updated CombSort.java 
As requested done the changes.
 2018-04-05 14:31:51 +05:30
khongta0932488598
01d699924e
QuickSortAlgo.java 
Change to List<E> for any type of array.
Change value of pivot to value of middle index of unsorted array.
 2018-03-29 21:47:45 +11:00
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
Honey Sharma
6806fa6623
Create cyclesort.java 2017-10-28 11:47:45 +05:30
Chetan Kaushik
ee5136c64d Merge pull request #158 from karimElmougi/BogoSort 
Bogo sort
 2017-10-27 14:43:35 +05:30
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
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
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
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