Package org.graph4j.util

Class RadixSort

java.lang.Object

org.graph4j.util.SortingAlgorithm

org.graph4j.util.RadixSort

public class RadixSort
extends SortingAlgorithm

Radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the same significant position and value.

Author:

Ignat Gabriel-Andrei

Constructor Summary

Constructors

Constructor	Description
RadixSort()

Method Summary

Modifier and Type	Method	Description
void	sort(int[] arr)	Sorts an array of integers.

Methods inherited from class org.graph4j.util.SortingAlgorithm

sort

Methods inherited from class java.lang.Object

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

Constructor Details

RadixSort

public RadixSort()

Method Details

sort

public void sort(int[] arr)

Description copied from class: SortingAlgorithm

Sorts an array of integers.

Specified by:

sort in class SortingAlgorithm

Parameters:

arr - the array to be sorted.