Introduction

A set of commonly used algorithms written in Java.

Sorting algorithm

The implemented algorithms are available the ie.peternagy.algorithms.sorting package

Insertion sort:

• Worst-case Time complexity: O(n^2)
• Space Complexity: O(1)

Bubble sort:

• Worst-case Time complexity: O(n^2)
• Space Complexity: O(1)

Heap sort:

• Worst-case Time complexity: O(n log(n))
• Space Complexity: O(1)

Merge sort:

• Worst-case Time complexity: O(n log(n))
• Space Complexity: O(n)