From f92e9b22b6e37921146afc542fcb0398ac407c47 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 23 Jan 2016 12:30:38 +0100 Subject: Removes section about sorting in linear time. --- sonstiges/bucketSort.cpp | 16 ---------------- 1 file changed, 16 deletions(-) delete mode 100644 sonstiges/bucketSort.cpp (limited to 'sonstiges/bucketSort.cpp') diff --git a/sonstiges/bucketSort.cpp b/sonstiges/bucketSort.cpp deleted file mode 100644 index 90533e1..0000000 --- a/sonstiges/bucketSort.cpp +++ /dev/null @@ -1,16 +0,0 @@ -vector res; -void bucketSort(vector &a) { //stores result in global vector res - int c[BUCKETS] = {0}; - for (int i = 0; i < (int)a.size(); i++) c[a[i]]++; - int C = 0; - for (int i = 0; i < BUCKETS; i++) { - int tmp = C; - C += c[i]; - c[i] = tmp; - } - res.resize(a.size()); - for (int i = 0; i < (int)a.size(); i++) { - res[c[a[i]]] = a[i]; - c[a[i]]++; - } -} \ No newline at end of file -- cgit v1.2.3