From 07c0f177dad7f7d2dae7b12d4658e75c22be7585 Mon Sep 17 00:00:00 2001 From: kushagra gupta Date: Tue, 15 Oct 2024 12:14:32 +0530 Subject: [PATCH] Reverse_Seletion_sort --- sorts/Revesesort.py | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 sorts/Revesesort.py diff --git a/sorts/Revesesort.py b/sorts/Revesesort.py new file mode 100644 index 000000000000..9ab43b08e040 --- /dev/null +++ b/sorts/Revesesort.py @@ -0,0 +1,23 @@ +def reverse_subarray(arr, start, end): + while start < end: + arr[start], arr[end] = arr[end], arr[start] + start += 1 + end -= 1 + +def reverse_sort(arr): + n = len(arr) + + for i in range(n): + + max_index = i + for j in range(i + 1, n): + if arr[j] > arr[max_index]: + max_index = j + + + reverse_subarray(arr, i, max_index) + +# Example usage +arr = [64, 88, 96, 1, 11] +reverse_sort(arr) +print("Sorted array:", arr)