Описание тега stable-sort
Алгоритм сортировки устойчив, если после сортировки сохраняется исходный порядок равных значений.
4
ответа
Как считать сортировку стабильной сортировкой?
Предположим, мой вклад (a,b а также c различать равные ключи) 1 6a 8 3 6b 0 6c 4 Мой счетный вид сохранит как (исключая a,b а также c Информация!!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1) который даст мне результат 0 1 3 4 6 6 6 8 Итак, как этот стабильный ви…
03 апр '10 в 18:19
1
ответ
Есть ли в.NET встроенная стабильная процедура сортировки и функция подкачки?
Есть ли встроенная стабильная процедура сортировки в.NET? Я знаю, что в C++ есть встроенная процедура сортировки под "алгоритмами" std::sort(), Кроме того, у нас есть что-то, чтобы использовать вместе с C#? Кроме того, есть ли встроенная функция под…
12 окт '11 в 05:50
1
ответ
stable_sort внутри класса
У меня была проблема с типом при использовании std::stable_sort Я продолжаю получать ошибку: argument of type 'bool (Memory::)(const Mem&, const Mem&)' does not match 'bool (Memory::*)(const Mem&, const Mem&)' Я не могу понять, почем…
20 мар '12 в 01:07
3
ответа
Сортировка с разрывом связей, минимизирующая разрыв логического поля
Позволять D быть data.frame, с D$x содержащие действительные числа и D$y содержащий логические, среди других полей. Проблема заключается в сортировке строк D чтобы D$x является неубывающим, при этом разрывая связи таким образом, чтобы свести к миним…
06 ноя '13 в 15:28
1
ответ
Использует ли потоковая передача hadoop стабильную сортировку между картами и фазами сокращения?
Это имеет последствия для многоступенчатых работ. Например, если мы сортируем по ключу "a" на этапе 1 задания и ключу "b" на этапе 2 задания (который принимает вывод фазы 1 в качестве стандартного ввода), можем ли мы предположить, что после завершен…
20 дек '11 в 18:12
2
ответа
Как отсортировать массив, но сохранить позицию дублирующего элемента в C?
Итак, на самом деле мне нужно сохранить индекс старого массива после сортировки. Так, например, если я введу [2,4,1,5,7,9,6] тогда вывод [2,0,1,3,6,4,5], У меня уже есть использование qsort и это работает очень хорошо, если нет повторяющихся элемент…
13 авг '17 в 14:22
1
ответ
Как выполнить стабильную сортировку по нескольким столбцам?
Представьте, что у меня есть набор данных, который содержит: Date Id -------------- ---- 11/1/2017 null 11/4/2017 3 11/5/2017 null 11/12/2017 10 null 1 null 2 null 7 null 8 null 9 Я хочу, чтобы строки были упорядочены так, чтобы оба столбца увеличив…
01 дек '17 в 21:58
3
ответа
Сделать qsort стабильным, просто изменив сравнение?
Возможный дубликат: Стабилизация стандартной библиотеки qsort? Можно ли сделать qsort стабильным для ints, просто изменив мою операционную систему? Это мой код Я использую это на очень маленьких массивах размером около 5-7. static int compare( const…
23 апр '12 в 20:15
5
ответов
Почему не стабильный порт?
Я пытаюсь понять, почему heapsort не стабилен. Я гуглил это, но не нашел хорошего, интуитивного объяснения. Я понимаю важность стабильной сортировки - она позволяет нам сортировать по нескольким ключам, что может быть очень полезным (т. Е. Выполня…
12 окт '13 в 17:05
1
ответ
Thrust::sort и transform_iterator
Я хочу отсортировать список целочисленных значений, но прежде чем сортировать их, я должен разделить их на число N. Поэтому у меня будет несколько дублирующих ключей, и я буду использовать это дублирование для stable_sort в списке. Мой вопрос заключ…
13 июн '12 в 10:00
2
ответа
Как сделать стабильную сортировку без копирования?
Почему stable_sort нужен конструктор копирования? (swap должно хватить, верно?)Вернее, как мне stable_sort диапазон без копирования каких-либо элементов? #include <algorithm> class Person { Person(Person const &); // Disable copying public…
09 дек '12 в 20:26
3
ответа
Стабильное разделение для двух классов элементов в массиве
Рассмотрим следующую проблему. Нам дан массив элементов, принадлежащих одному из двух классов: красный или синий. Мы должны переставить элементы массива так, чтобы все синие элементы были первыми (а все красные элементы следовали). Перестановка долж…
25 май '10 в 17:12
1
ответ
Возможное поведение `predsort/3`
Это продолжение ответа на вопрос о сортировке определенного аргумента термина без создания нового списка для keysort (если я правильно понял исходный вопрос). Скажи, что мы хотели predsort/3 вести себя так же, как sort/2Если я правильно понимаю, это…
21 янв '15 в 21:00
1
ответ
Стабильная сортировка в C++
Я пытаюсь использовать stable_sort для сортировки вектора указателей в определенный класс. У меня есть такой код: #include <iostream> #include <vector> #include <algorithm> using namespace std; class B { public : B(int y, int j) {x…
02 сен '15 в 18:09
3
ответа
Какой алгоритм может сделать стабильное двоичное разбиение на месте только с O(N) ходами?
Я пытаюсь понять эту статью: стабильное минимальное разбиение пространства в линейном времени. Кажется, что важной частью претензии является то, что Алгоритм B стабильно сортирует битовый массив размером n за O (nlog 2 n) времени и постоянного допол…
28 мар '11 в 21:39
2
ответа
Какой алгоритм сортировки использовать где?
Существуют различные алгоритмы сортировки. Алгоритм сортировки с временной сложностью O(n^2) может быть более подходящим, чем O(nlogn), потому что он на месте или стабилен. Например: Для некоторых сортированных вещей вставка сортировки хороша. Приме…
15 дек '12 в 06:39
1
ответ
Создание стабильной сортировки для проблем JavaScript в IE11
Я пытаюсь создать стабильный элемент сортировки для функции JavaScript .sort() по умолчанию. У меня это работает во всех браузерах, кроме IE11 и ниже. Вот код: Array.prototype.stableSort = function(cmp) { cmp = !!cmp ? cmp : (function(a, b) { if (a …
08 сен '17 в 19:18
1
ответ
Стабильный кластер в MATLAB
Встроенная функция MATLAB accumarray принимает функцию fun в качестве четвертого аргумента. A = accumarray(subs,val,sz,fun); Это относится fun для каждого подмножества элементов в val которые имеют идентичные подписки в subs, Документация однако зая…
11 фев '15 в 20:03
1
ответ
Как заменить StringList.Sort на "Стабильная сортировка" в Delphi?
Я делаю простой StringList.sort, но Delphi использует QuickSort, который не является стабильной сортировкой, то есть он может изменить относительный порядок записей с равными ключами. Мне нужно использовать стабильную сортировку. Что бы мне было про…
15 фев '12 в 23:52
5
ответов
Сортировать числа с десятичными числами, которые хранятся в строке
У меня есть числа, которые преобразуются в строку. например, у меня есть сумма 20000, и я должен показать ее как 200,00, поэтому я выполняю string Amount = $"{Convert.ToDouble(x.Amount) / 100:0.00}" а затем я сохраняю их в список сумм со значениями …
20 апр '16 в 14:10