Вопросы по теме 'stable-sort'
Какова стабильность метода Array.sort () в разных браузерах?
Я знаю, что спецификация сценария ECMA не указывает, какой алгоритм использовать для сортировки массивов, и не указывает, должна ли сортировка быть стабильной.
Я нашел эту информацию для Firefox который указывает, что firefox использует...
25781 просмотров
schedule
13.03.2022
Есть ли встроенная стабильная процедура сортировки и функция подкачки в .NET?
Есть ли в .NET встроенная стабильная процедура сортировки?
Я знаю, что C++ имеет встроенную процедуру сортировки в разделе "алгоритмы" std::sort() . Аналогично, есть ли у нас что-то, что можно использовать вместе с C#?
Кроме того, есть ли...
6016 просмотров
schedule
10.04.2022
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 просмотров
schedule
24.06.2022