Разница между методами быстрой и устойчивой сортировки заключается в том, что при устойчивой сортировке не меняется относительный порядок сортируемых элементов, имеющих одинаковые ключи, а при быстрой — меняется. 2

Быстрая сортировка работает по принципу «разделяй и властвуй». 34 Алгоритмы сначала делят крупный массив на два подмассива поменьше, а затем рекурсивно упорядочивают элементы в подмножествах. 4

Устойчивая сортировка не меняет порядок имеющихся элементов в массиве, если у них одинаковые ключи. 4 При наличии в наборе данных нескольких равных элементов в отсортированном наборе они сохраняются в том же порядке, в котором были в исходном наборе. 1