RockManJoe64 / java-data-structures-algorithms

An example implementation of various data structures and algorithms

java-data-structures-algorithms

An example implementation of various data structures and algorithms.

Algorithms

Sorting

Quick Sort

• Average Time Complexity: O(n log n)
• Worst Time Complexity: O(n^2)
• Quick Sort Implementation
• Unit Tests
• Reference

Merge Sort

• Average/Worst Time Complexity: O(n log n)
• Merge Sort
• Tests
• Reference

Heap Sort

• Average/Worst Time Complexity: O(n log n)
• Heap Sort
• Tests
• Reference