summaryrefslogtreecommitdiff
path: root/sonstiges/bucketSort.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-01-23 12:30:38 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-01-23 12:30:38 +0100
commitf92e9b22b6e37921146afc542fcb0398ac407c47 (patch)
treee3ee5ce12d6b9877ffd2adea20bb2c1b96ca78db /sonstiges/bucketSort.cpp
parent1ec427f9cf87481ce6b97a26e5af362325ca0f1a (diff)
Removes section about sorting in linear time.
Diffstat (limited to 'sonstiges/bucketSort.cpp')
-rw-r--r--sonstiges/bucketSort.cpp16
1 files changed, 0 insertions, 16 deletions
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<int> res;
-void bucketSort(vector<int> &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