From 90347e06a321bd018a3e4f03522bc269a301d57a Mon Sep 17 00:00:00 2001 From: karl Date: Sat, 17 Oct 2020 00:45:08 +0200 Subject: [PATCH] Adapt Wirth to data type change --- Wirth.h | 12 ++++++------ main.cpp | 2 +- 2 files changed, 7 insertions(+), 7 deletions(-) diff --git a/Wirth.h b/Wirth.h index f24c6bf..f609491 100644 --- a/Wirth.h +++ b/Wirth.h @@ -2,15 +2,15 @@ // http://ndevilla.free.fr/median/median/index.html -size_t getWirthKthSmallest(std::vector a, size_t k) +uint32_t getWirthKthSmallest(std::vector a, uint32_t k) { - size_t l = 0; - size_t m = a.size() - 1; + uint32_t l = 0; + uint32_t m = a.size() - 1; while (l < m) { - size_t x = a[k]; - size_t i = l; - size_t j = m; + uint32_t x = a[k]; + uint32_t i = l; + uint32_t j = m; do { while (a[i] < x) i++; diff --git a/main.cpp b/main.cpp index 422f344..67edb40 100644 --- a/main.cpp +++ b/main.cpp @@ -78,7 +78,7 @@ int main(int argc, char** argv) Timing::getInstance()->stopRecord("array median of medians");*/ // noch ein ein weiterer Median - Algorithmus weil wir so cool sind - std::vector numbers_wirth(numbers); // Copy because wirth works in-place + std::vector numbers_wirth(numbers); // Copy because wirth works in-place Timing::getInstance()->startRecord("wirth"); std::cout << "wirth kth element: " << getWirthKthSmallest(numbers_wirth, idxMed) << std::endl; Timing::getInstance()->stopRecord("wirth");