# Алгоритмы сортировки: пузырьковая, выбором, вставками и быстрая сортировка

By [PriceyTime](https://paragraph.com/@priceytime) · 2023-06-22

---

Алгоритмы сортировки: пузырьковая, выбором, вставками и быстрая сортировка

Сортировка является одной из основных операций в компьютерных науках. Она позволяет упорядочить набор элементов по определенному критерию. В этой статье мы рассмотрим четыре популярных алгоритма сортировки: пузырьковую, выбором, вставками и быструю сортировку.

1.  Пузырьковая сортировка:
    
    *   Этот алгоритм сортировки работает путем многократного прохода по массиву и сравнения пар соседних элементов. Если порядок пары элементов нарушен, они меняются местами.
        
    *   Постепенно наибольшие элементы «всплывают» в конец массива, поэтому алгоритм называется пузырьковой сортировкой.
        
    *   Сложность времени: в худшем и среднем случаях O(n^2), в лучшем случае O(n).
        
2.  Сортировка выбором:
    
    *   В этом алгоритме сортировки массив разделяется на две части: отсортированную и неотсортированную. На каждом шаге находится минимальный элемент из неотсортированной части и меняется местами с первым элементом неотсортированной части.
        
    *   Таким образом, наименьший элемент «выбирается» и помещается в начало массива.
        
    *   Сложность времени: в худшем, среднем и лучшем случаях O(n^2).
        
3.  Сортировка вставками:
    
    *   Этот алгоритм сортировки построен по принципу вставки элемента на правильное место в уже отсортированной части массива.
        
    *   Начиная с первого элемента, каждый следующий элемент сравнивается с предыдущими элементами и вставляется на правильное место.
        
    *   Сложность времени: в худшем и среднем случаях O(n^2), в лучшем случае O(n).
        
4.  Быстрая сортировка:
    
    *   Быстрая сортировка является одним из наиболее эффективных алгоритмов сортировки. Она использует метод «разделяй и властвуй».
        
    *   В этом алгоритме выбирается опорный элемент из массива, а затем массив разделяется на две части: элементы, меньшие опорного

---

*Originally published on [PriceyTime](https://paragraph.com/@priceytime/cCiaXkJf8JXgSdNa1LPH)*