From 6e2e20ba0a886202628e708b8213609cf6c07a42 Mon Sep 17 00:00:00 2001
From: Stoycho Kyosev <stoycho.kk@gmail.com>
Date: Wed, 23 Nov 2022 18:41:21 +0200
Subject: Add Seminar07

---
 Seminar07/README.md                                |   2 ++
 Seminar07/counting-sort.cpp                        |  40 +++++++++++++++++++++
 ...76\321\200\320\270\321\202\320\274\320\270.pdf" | Bin 0 -> 335838 bytes
 3 files changed, 42 insertions(+)
 create mode 100644 Seminar07/README.md
 create mode 100644 Seminar07/counting-sort.cpp
 create 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
new file mode 100644
index 0000000..eef8bee
--- /dev/null
+++ b/Seminar07/README.md
@@ -0,0 +1,2 @@
+## Сортиращи алгоритми
+Прикачвам ви мои стари записки за сортиращи алгоритми.
\ No newline at end of file
diff --git a/Seminar07/counting-sort.cpp b/Seminar07/counting-sort.cpp
new file mode 100644
index 0000000..a00f742
--- /dev/null
+++ b/Seminar07/counting-sort.cpp
@@ -0,0 +1,40 @@
+#include<iostream>
+#include<vector>
+#include<algorithm>
+#include<cassert>
+
+const int ELEMENTS_RANGE = 1000;
+
+void countingSort(std::vector<int>& v) {
+	std::vector<int> count(ELEMENTS_RANGE, 0);
+	std::vector<int> result(v.size());
+
+	for (size_t i = 0; i < v.size(); i++)
+		count[v[i]]++;
+
+	for (size_t i = 1; i < ELEMENTS_RANGE; 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<int> v;
+	const int length = 100000;
+
+	for (size_t i = 0; i < length; i++)
+		v.push_back(rand() % ELEMENTS_RANGE);
+
+	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"
new file mode 100644
index 0000000..4cee79a
Binary files /dev/null and "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" differ
-- 
cgit v1.3.1-25-gf783