From 068e63be2b916752d9de179520c6db6df46ff42a Mon Sep 17 00:00:00 2001
From: aniket05singh <145042304+aniket05singh@users.noreply.github.com>
Date: Fri, 11 Oct 2024 18:21:28 +0530
Subject: [PATCH] Create odd_even_sort
in this program we have implemented odd even algorihm in typescript
---
sorts/odd_even_sort | 50 +++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 50 insertions(+)
create mode 100644 sorts/odd_even_sort
diff --git a/sorts/odd_even_sort b/sorts/odd_even_sort
new file mode 100644
index 00000000..e587701d
--- /dev/null
+++ b/sorts/odd_even_sort
@@ -0,0 +1,50 @@
+function oddEvenSort(inputList: number[]): number[] {
+ /**
+ * Sort input with odd-even sort.
+ *
+ * This algorithm uses the same idea of bubble sort,
+ * but by first dividing into two phases (odd and even).
+ *
+ * @param inputList - array of numbers to sort
+ * @return array sorted in ascending order
+ */
+
+ let isSorted = false;
+ while (!isSorted) {
+ isSorted = true;
+
+ // Even indexed phase
+ for (let i = 0; i < inputList.length - 1; i += 2) {
+ if (inputList[i] > inputList[i + 1]) {
+ // Swap
+ [inputList[i], inputList[i + 1]] = [inputList[i + 1], inputList[i]];
+ isSorted = false;
+ }
+ }
+
+ // Odd indexed phase
+ for (let i = 1; i < inputList.length - 1; i += 2) {
+ if (inputList[i] > inputList[i + 1]) {
+ // Swap
+ [inputList[i], inputList[i + 1]] = [inputList[i + 1], inputList[i]];
+ isSorted = false;
+ }
+ }
+ }
+
+ return inputList;
+}
+
+// Main function to take input from user
+function main() {
+ const input = prompt("Enter numbers to be sorted (space-separated):");
+ if (input) {
+ const inputList = input.split(" ").map(Number);
+ const sortedList = oddEvenSort(inputList);
+ console.log("The sorted list is: ", sortedList);
+ } else {
+ console.log("No input provided.");
+ }
+}
+
+main();
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy