Оценка сложности алгоритмов, или Что такое О(log n) — введение в Java 032 #

Существует множество способов сортировки данных.

Например:

1. Пузырьковая сортировка - Bubble Sort

   • Сортировка перемешиванием, шейкерная сортировка, коктейльная сортировка
   • Сортировка расчёской

2. Сортировка выбором - Selection Sort

3. Сортировка вставками - Insertion Sort

4. Челночная сортировка - Shuttle Sort

5. Сортировка Шелла - Shell sort

6. Быстрая сортировка - quickSort

7. Сортировка слиянием - merge sort

8. Пирамидальная сортировка «Сортировка кучей» - Heapsort

9. Сортировка подсчётом - Counting Sort

10. Поразрядная сортировка - Radix Sort

    https://proglib.io/p/sort-gif/

Первая часть этого списка перечисляет простые сортировки. Вторая часть сортировок уже посложнее. Сложнее они могут быть не только для человека, но и для компьютера. Если для одной программы надо выполнить меньшее количество операций, то можно говорить о сложности алгоритма вычислений.

Логарифм #