Я только что узнал о Heapsort и Priority Queue и думаю, что у них примерно такая же идея.Основываясь на моем понимании Heapsort, он поменяет элемент в комнате на n-й узел и удалит самый большой элемент, поменявший n-ным узлом с кучей, затем сортирует его по maxheap.Если при сортировке по приоритетам я думаю, что максимальный приоритет удаляется (как в случае с heapsort [я думаю]), то, возможно, снова сортируем по maxheap.
Было бы это правильно или как различить оба?