From b3aa04e0fce61f3700653be9fc46e45ba6828b99 Mon Sep 17 00:00:00 2001 From: Shruti Shahi <121640572+ShrutiShahi18@users.noreply.github.com> Date: Sun, 17 Mar 2024 00:59:59 +0530 Subject: [PATCH] Add files via upload This is another fun algorithm called Reverse Sort --- reversesort.cpp | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 reversesort.cpp diff --git a/reversesort.cpp b/reversesort.cpp new file mode 100644 index 00000000..b06f7503 --- /dev/null +++ b/reversesort.cpp @@ -0,0 +1,31 @@ +#include +#include +#include + +// Function to print the elements of a vector +void printVector(const std::vector& vec) { + for (const auto& num : vec) { + std::cout << num << " "; + } + std::cout << "\n"; +} + +// ReverseSort algorithm - Sorts the vector in reverse order +void reverseSort(std::vector& vec) { + std::sort(vec.begin(), vec.end(), std::greater()); +} + +int main() { + std::vector numbers = {7, 3, 9, 2, 1, 5}; + + std::cout << "Original array: "; + printVector(numbers); + + std::cout << "\nApplying ReverseSort...\n"; + reverseSort(numbers); + + std::cout << "\nSorted array (in reverse order): "; + printVector(numbers); + + return 0; +}