Я провожу последние 5 часов, глядя на так много видео и чтений (включая cormen), и я наконец решил написать свой собственный heapsort, чтобы проверить его. Я в основном беру некоторые входы от стандар
Я реализовал Heapsort в C++, он действительно сортирует массив, но дает мне больше процессорного времени, чем ожидалось. Предполагается, что он потратит nlog (n) flops, и он должен сортировать его быс
Я хочу реализовать heapsort без использования структуры данных кучи. Точнее, я хочу, чтобы все изменения выполнялись в исходном массиве. Я попытался реализовать его, но я застрял, потому что он превра