Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update PigeonholeSort.java

Browse Source
This commit is contained in:
Libin Yang 2019-01-04 20:38:49 +08:00 committed by GitHub
parent 9fe55c82d8
commit 1274140ea3
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/main/java/src/main/java/com/sorts/PigeonholeSort.java
View File

@ -17,20 +17,12 @@ public class PigeonholeSort {
public Integer[] sort(Integer[] arr) { public Integer[] sort(Integer[] arr) {
// Find maximum and minimum elements in array // Find maximum and minimum elements in array
int min = arr[0]; int min = Integer.MAX_VALUE;
int max = arr[0]; int max = Integer.MIN_VALUE;
for (Integer integer : arr) { for (Integer integer : arr) {
min = Math.min(min, integer);
// For minimum value max = Math.max(max, integer);
if (min > integer) {
min = integer;
}
// For maximum value
if (max < integer) {
max = integer;
}
} }
// Range // Range