diff options
Merge branch 'main' of https://github.com/stoychoX/Data-structures-and-algorithms
2 files changed, 5 insertions, 5 deletions
| -rw-r--r-- | Seminar09/README.md | 4 | ||||
| -rw-r--r-- | Seminar09/src/priority-queue/heapsort.cpp | 6 |
diff --git a/Seminar09/README.md b/Seminar09/README.md index 7d1f753..5de7625 100644 --- a/Seminar09/README.md +++ b/Seminar09/README.md @@ -4,7 +4,7 @@ ## Heap sort -# Абстрактен тип данни dictionary. Хеш таблици. Реализация на феш таблици. +# Абстрактен тип данни dictionary. Хеш таблици. Реализация на хеш таблици. *A common problem in computer science is the representation of a mapping between two sets.* ## Абстрактен тип данни множество (set) и речник (dictionary/map/associative array) @@ -152,4 +152,4 @@ LoadFactor = #elements / #buckets Където А е някакво число между 0 и 1. mod 1 изважда единствено дробната част от умножението. * Готови хеширащи функции: -Добрите хеширащи функции често са сложни. Съществуват готови хеширащи функции, които можем да използваме като черни кутии (MD5, SHA, ...)
\ No newline at end of file +Добрите хеширащи функции често са сложни. Съществуват готови хеширащи функции, които можем да използваме като черни кутии (MD5, SHA, ...) 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<int>& 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 +} |
