diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-01-23 12:30:38 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-01-23 12:30:38 +0100 |
| commit | f92e9b22b6e37921146afc542fcb0398ac407c47 (patch) | |
| tree | e3ee5ce12d6b9877ffd2adea20bb2c1b96ca78db /sonstiges/bucketSort.cpp | |
| parent | 1ec427f9cf87481ce6b97a26e5af362325ca0f1a (diff) | |
Removes section about sorting in linear time.
Diffstat (limited to 'sonstiges/bucketSort.cpp')
| -rw-r--r-- | sonstiges/bucketSort.cpp | 16 |
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 |
