Skip to content

Commit 82aa523

Browse files
author
alxklm
committed
fix: renaming previous counting sort to pseudo counting sort as it is not counting sort
1 parent bfffea4 commit 82aa523

7 files changed

+22
-19
lines changed

DIRECTORY.md

+4-1
Original file line numberDiff line numberDiff line change
@@ -513,6 +513,8 @@
513513
* [OddEvenSort](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/OddEvenSort.java)
514514
* [PancakeSort](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/PancakeSort.java)
515515
* [PigeonholeSort](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/PigeonholeSort.java)
516+
* [PseudoCountingSortUsingTreeMap](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/PseudoCountingSortUsingTreeMap.java)
517+
* [PseudoCountingSortUsingTreeMapAndStream](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/PseudoCountingSortUsingTreeMapAndStream.java)
516518
* [QuickSort](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/QuickSort.java)
517519
* [RadixSort](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/RadixSort.java)
518520
* [SelectionSort](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/sorts/SelectionSort.java)
@@ -866,7 +868,6 @@
866868
* [CocktailShakerSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CocktailShakerSortTest.java)
867869
* [CombSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CombSortTest.java)
868870
* [CountingSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CountingSortTest.java)
869-
* [CountingSortUsingStream](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CountingSortUsingStream.java)
870871
* [DualPivotQuickSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/DualPivotQuickSortTest.java)
871872
* [DutchNationalFlagSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/DutchNationalFlagSortTest.java)
872873
* [ExchangeSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/ExchangeSortTest.java)
@@ -878,6 +879,8 @@
878879
* [MergeSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/MergeSortTest.java)
879880
* [OddEvenSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/OddEvenSortTest.java)
880881
* [PancakeSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/PancakeSortTest.java)
882+
* [PseudoCountingSortUsingTreeMapTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/sorts/PseudoCountingSortUsingTreeMapTest.java)
883+
* [PseudoCountingSortUsingTreeMapAndStreamTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/PseudoCountingSortUsingTreeMapAndStreamTest.java)
881884
* [QuickSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/QuickSortTest.java)
882885
* [SelectionSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/SelectionSortTest.java)
883886
* [SelectionSortRecursiveTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/SelectionSortRecursiveTest.java)

src/main/java/com/thealgorithms/sorts/CountingSort.java renamed to src/main/java/com/thealgorithms/sorts/PseudoCountingSortUsingTreeMap.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
* @author Youssef Ali (https://github.com/youssefAli11997)
1414
* @author Podshivalov Nikita (https://github.com/nikitap492)
1515
*/
16-
class CountingSort implements SortAlgorithm {
16+
class PseudoCountingSortUsingTreeMap implements SortAlgorithm {
1717
@Override
1818
public <T extends Comparable<T>> T[] sort(T[] array) {
1919
return sort(Arrays.asList(array)).toArray(array);

src/main/java/com/thealgorithms/sorts/CountingSortUsingStream.java renamed to src/main/java/com/thealgorithms/sorts/PseudoCountingSortUsingTreeMapAndStream.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88
import java.util.TreeMap;
99
import java.util.stream.IntStream;
1010

11-
public class CountingSortUsingStream implements SortAlgorithm {
11+
public class PseudoCountingSortUsingTreeMapAndStream implements SortAlgorithm {
1212
@Override
1313
public <T extends Comparable<T>> T[] sort(T[] array) {
1414
return streamSort(Arrays.asList(array)).toArray(array);

src/test/java/com/thealgorithms/sorts/CountingSortTest.java

-8
This file was deleted.

src/test/java/com/thealgorithms/sorts/CountingSortUsingStreamTest.java

-8
This file was deleted.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
package com.thealgorithms.sorts;
2+
3+
public class PseudoCountingSortUsingTreeMapAndStreamTest extends SortingAlgorithmTest {
4+
@Override
5+
SortAlgorithm getSortAlgorithm() {
6+
return new PseudoCountingSortUsingTreeMapAndStream();
7+
}
8+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
package com.thealgorithms.sorts;
2+
3+
public class PseudoCountingSortUsingTreeMapTest extends SortingAlgorithmTest {
4+
@Override
5+
SortAlgorithm getSortAlgorithm() {
6+
return new PseudoCountingSortUsingTreeMap();
7+
}
8+
}

0 commit comments

Comments
 (0)