VO
позиция-то как-то определяется
Size: a a a
2020 July 23
CD
или большинство - это подсчетом?
KO
struct node { int pos; }
CD
ну по pos и сортируйте
KO
в какой момент сортировать? вот у ноды произошло pos++. Всё пересортировывать?
VO
зачем же всё?
CD
в какой момент сортировать? вот у ноды произошло pos++. Всё пересортировывать?
определяете позицию вставки проходом вперед, двигаете элемент
VO
она или на месте осталась или поменялась с соедом
VO
пузырек
CD
пузырек, да
KO
стоп. я знаю как эту задачу решить "вручную". с помощью кучи. это будет лучше чем "пузырёк" ).
CD
стоп. я знаю как эту задачу решить "вручную". с помощью кучи. это будет лучше чем "пузырёк" ).
это будет хуже, чем пузырек
KO
я ищу стандартный или околостандартный алгоритм.
KO
это будет хуже, чем пузырек
давайте не будем тратить на это время, правда.
CD
Вы можете проверить, если не верите. Для 10 элементов размером в int куча ничего вам не даст
CD
Если у вас конечно не процессор типа 80486
KO
это 10 элементов размера struct node.
VO
до 40 элементов на современых процах пузырек быстрее всего
CD
это 10 элементов размера struct node.
если struct node большая, почему вы не хотите перестать аллоцировать её в этом массиве?
KO
давайте. сделаем std::vector<struct node *>.