Sorting algorithms

  1. https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms

TODO https://www.geeksforgeeks.org/sorting-algorithms/

Elementary sorting algorithms

Efficiency and Usage:

While these algorithms are simple to understand and implement, they are not efficient for large datasets due to their O(n^2) time complexity. They are often used for educational purposes or when dealing with small datasets where efficiency is not a major concern. More sophisticated algorithms like Merge Sort and Quick Sort are preferred for larger datasets due to their O(n log n) time complexity.

Selection Sort

Insertion Sort

Bubble Sort

Non-elementary sorting algorithms

Bucket Sort

Counting Sort

Heap Sort

Merge Sort

Quick Sort

Radix Sort

Shell Sort

Tags

  1. Comparator interface vs Comparable interface