com.alexprut.algo.algorithms.sorting

Class CountingSort

java.lang.Object

com.alexprut.algo.algorithms.sorting.CountingSort

public class CountingSort
extends java.lang.Object

Assumes that each of the n input elements is an integer in the range 0 to k, for some integer k Time complexity: Θ(n)

Constructor Summary

Constructors

Constructor and Description
CountingSort()

Method Summary

Modifier and Type	Method and Description
static int[]	countingSort(int[] arr)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CountingSort

public CountingSort()

Method Detail

countingSort

public static int[] countingSort(int[] arr)