From cba5391133ad01a58b4791213ff0509ce59ecb9e Mon Sep 17 00:00:00 2001 From: Martin Monkov <134950476+mbmonkov@users.noreply.github.com> Date: Thu, 9 Jan 2025 15:50:03 +0200 Subject: Update heapsort.cpp update heap_sort() --- Seminar09/src/priority-queue/heapsort.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'Seminar09/src/priority-queue') diff --git a/Seminar09/src/priority-queue/heapsort.cpp b/Seminar09/src/priority-queue/heapsort.cpp index 28e499a..cfe2840 100644 --- a/Seminar09/src/priority-queue/heapsort.cpp +++ b/Seminar09/src/priority-queue/heapsort.cpp @@ -58,8 +58,8 @@ void heap_sort(std::vector& data) for (size_t i = 0; i < data.size() - 1; i++) { - std::swap(data[0], data[current_min--]); - heapify(data, 0, current_min); + std::swap(data[0], data[current_min]); + heapify(data, 0, current_min--); } } @@ -77,4 +77,4 @@ int main() { std::cout << x << " "; } -} \ No newline at end of file +} -- cgit v1.3.1-23-gd82d