org.plasma.common.sort
Class ShellSort

java.lang.Object
  org.plasma.common.sort.Sorter
      org.plasma.common.sort.ShellSort

public class ShellSort
extends Sorter

Shell sort algorithm Time Complexity: O(n log2 n) Memory Complexity: O(1) Stable: no

Constructor Summary

ShellSort()

Method Summary

<T extends Comparable<? super T>> void

sort(T[] a)

Methods inherited from class org.plasma.common.sort.Sorter

swap

Methods inherited from class java.lang.Object

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

Constructor Detail

ShellSort

public ShellSort()

Method Detail

sort

public <T extends Comparable<? super T>> void sort(T[] a)

Specified by:

sort in class Sorter