From 116c622b8bebbfc7d9f8e241cfda128bb2ed8bb6 Mon Sep 17 00:00:00 2001 From: Daniel Fuchs Date: Sun, 3 May 2026 14:22:31 +0200 Subject: [PATCH] Code optimizations - use prefix `++` and `--` - removed obsolete braces --- src/lib/algorithm/sort/quick.cpp | 26 ++++++++------------------ 1 file changed, 8 insertions(+), 18 deletions(-) diff --git a/src/lib/algorithm/sort/quick.cpp b/src/lib/algorithm/sort/quick.cpp index 1cb7560..49a7cf4 100644 --- a/src/lib/algorithm/sort/quick.cpp +++ b/src/lib/algorithm/sort/quick.cpp @@ -3,9 +3,7 @@ namespace c0ding::algorithm { template void quick::sort(std::vector& list) { - if (list.size() > 1) { - _quick(list.begin(), --list.end()); - } + if (list.size() > 1) _quick(list.begin(), --list.end()); } template @@ -16,25 +14,17 @@ namespace c0ding::algorithm { const long pivot = *mid; while (std::distance(i, j) >= 0) { - while (*i < pivot) { - i++; - } - while (*j > pivot) { - j--; - } + while (*i < pivot) ++i; + while (*j > pivot) --j; + if (std::distance(i, j) >= 0) { std::iter_swap(i, j); - i++; - j--; + ++i; + --j; } } - if (std::distance(left, j) > 0) { - _quick(left, j); - } - - if (std::distance(i, right) > 0) { - _quick(i, right); - } + if (std::distance(left, j) > 0) _quick(left, j); + if (std::distance(i, right) > 0) _quick(i, right); } } \ No newline at end of file