Вопросы по теме 'stable-sort'

Какова стабильность метода Array.sort () в разных браузерах?
Я знаю, что спецификация сценария ECMA не указывает, какой алгоритм использовать для сортировки массивов, и не указывает, должна ли сортировка быть стабильной. Я нашел эту информацию для Firefox который указывает, что firefox использует...
25781 просмотров

Есть ли встроенная стабильная процедура сортировки и функция подкачки в .NET?
Есть ли в .NET встроенная стабильная процедура сортировки? Я знаю, что C++ имеет встроенную процедуру сортировки в разделе "алгоритмы" std::sort() . Аналогично, есть ли у нас что-то, что можно использовать вместе с C#? Кроме того, есть ли...
6016 просмотров

Thrust::sort и transform_iterator
Я хочу отсортировать список целочисленных значений, но перед сортировкой я должен разделить их на число N. Таким образом, у меня будет несколько повторяющихся ключей, и я буду использовать это дублирование для stable_sort в списке. Мой вопрос в...
597 просмотров
schedule 14.05.2022

В чем разница между встроенной функцией qsort и стабильной функцией сортировки?
Из различных цитируемых источников я знаю, что встроенная функция C, stable_sort стабильна, но qsort нестабильна. Если это так, то почему мы вообще используем qsort? Разве это не лишнее? Почему бы вместо этого не использовать стабильную_сортировку?
667 просмотров
schedule 07.05.2023

Быстрая сортировка — нестабильная сортировка.
Стабильная сортировка говорит о том, что одинаковые ключи НЕ проходят друг мимо друга после сортировки Рассмотрим дублирующийся ключ 4 в индексе массива 8 и 9 в приведенной ниже последовательности: a = [5 20 19 18 17 8 4 5 4 4 ], где...
629 просмотров