com.alexprut.algo.algorithms.sorting

Class BubbleSort

java.lang.Object

com.alexprut.algo.algorithms.sorting.BubbleSort

public class BubbleSort
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
BubbleSort()

Method Summary

Modifier and Type	Method and Description
static int[]	bubbleSort(int[] arr) Time complexity: O(n^2) in the worst case, O(n) in the best case, when the array is sorted Space complexity: O(n) total with O(1) auxiliary

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

bubbleSort

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

Time complexity: O(n^2) in the worst case, O(n) in the best case, when the array is sorted Space complexity: O(n) total with O(1) auxiliary