org.plasma.common.sort
Class BubbleSort

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

public class BubbleSort
extends Sorter

Bubble sort algorithm Time Complexity: O(n*n) Memory Complexity: O(1) Stable: yes

Constructor Summary

BubbleSort()

Method Summary

<T extends java.lang.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

BubbleSort

public BubbleSort()

Method Detail

sort

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

Specified by:

sort in class Sorter