Чем отличается стабильная сортировка от быстрой сортировки?

Стабильная сортировка и быстрая сортировка имеют свои особенности и отличия.

Стабильная сортировка не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка. ru.wikipedia.org Это важно, например, при сортировке сложных объектов собственными компараторами. brestprog.by Однако стабильная сортировка работает медленнее, чем нестабильная. brestprog.by

Быстрая сортировка считается одним из самых быстрых алгоритмов сортировки. proglib.io Работает по принципу «разделяй и властвуй». proglib.io Временная сложность алгоритма может достигать O(n log n). proglib.io

Таким образом, основное отличие в том, что стабильная сортировка обеспечивает стабильность порядка элементов, а быстрая сортировка отличается высокой скоростью работы.