From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Seminar07/README.md | 2 -- Seminar07/counting-sort.cpp | 40 --------------------- ...76\321\200\320\270\321\202\320\274\320\270.pdf" | Bin 335838 -> 0 bytes 3 files changed, 42 deletions(-) delete mode 100644 Seminar07/README.md delete mode 100644 Seminar07/counting-sort.cpp delete mode 100644 "Seminar07/\320\241\320\276\321\200\321\202\320\270\321\200\320\260\321\211\320\270 \320\260\320\273\320\263\320\276\321\200\320\270\321\202\320\274\320\270.pdf" (limited to 'Seminar07') diff --git a/Seminar07/README.md b/Seminar07/README.md deleted file mode 100644 index eef8bee..0000000 --- a/Seminar07/README.md +++ /dev/null @@ -1,2 +0,0 @@ -## Сортиращи алгоритми -Прикачвам ви мои стари записки за сортиращи алгоритми. \ No newline at end of file diff --git a/Seminar07/counting-sort.cpp b/Seminar07/counting-sort.cpp deleted file mode 100644 index be662f2..0000000 --- a/Seminar07/counting-sort.cpp +++ /dev/null @@ -1,40 +0,0 @@ -#include -#include -#include -#include - -void countingSort(std::vector& v) { - unsigned elementRange = *std::max_element(v.begin(), v.end()) + 1; - - std::vector count(elementRange, 0); - std::vector result(v.size()); - - for (size_t i = 0; i < v.size(); i++) - count[v[i]]++; - - for (size_t i = 1; i < elementRange; i++) - count[i] += count[i - 1]; - - for (int i = v.size() - 1; i >= 0; i--) { - result[count[v[i]] - 1] = v[i]; - count[v[i]]--; - } - - v = std::move(result); -} - -int main() { - std::vector v; - const int length = 10000; - - for (size_t i = 0; i < length; i++) - v.push_back(rand() * rand()); - - countingSort(v); - - assert(std::is_sorted(v.begin(), v.end())); - - // for (int x : v) { - // std::cout << x << " "; - // } -} \ No newline at end of file diff --git "a/Seminar07/\320\241\320\276\321\200\321\202\320\270\321\200\320\260\321\211\320\270 \320\260\320\273\320\263\320\276\321\200\320\270\321\202\320\274\320\270.pdf" "b/Seminar07/\320\241\320\276\321\200\321\202\320\270\321\200\320\260\321\211\320\270 \320\260\320\273\320\263\320\276\321\200\320\270\321\202\320\274\320\270.pdf" deleted file mode 100644 index 4cee79a..0000000 Binary files "a/Seminar07/\320\241\320\276\321\200\321\202\320\270\321\200\320\260\321\211\320\270 \320\260\320\273\320\263\320\276\321\200\320\270\321\202\320\274\320\270.pdf" and /dev/null differ -- cgit v1.3.1-26-gb76a