From 3da12b59ed2301b0f9839b5ff922e45d350feeb0 Mon Sep 17 00:00:00 2001
From: Divyanshu Shukla <100156820+Divyanshu6566@users.noreply.github.com>
Date: Thu, 27 Oct 2022 20:57:31 +0530
Subject: [PATCH] Java code for cyclic sort

---
 Cyclic_sort.java | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 Cyclic_sort.java

diff --git a/Cyclic_sort.java b/Cyclic_sort.java
new file mode 100644
index 0000000..215eb09
--- /dev/null
+++ b/Cyclic_sort.java
@@ -0,0 +1,34 @@
+import java.util.Arrays;
+
+public class Cyclic_sort {
+    public static void main(String[] args) {
+
+        int[] arr = {4,5,3,1,2,6};   //Going to work for 1 to n , continuous number , not less than 0;
+        cyclic(arr);
+        System.out.println(Arrays.toString(arr));
+
+    }
+    static void cyclic(int[] arr){
+
+        int i = 0;
+
+        while (i < arr.length){
+
+            int correct = arr[i] -1;
+            if (arr[i] != arr[correct]){
+                swap(arr , i ,correct);
+            }
+            else {
+                i++;
+            }
+        }
+    }
+    static void swap(int[] arr , int first, int second){
+
+        int temp = arr[first];
+        arr[first] = arr[second];
+        arr[second] = temp;
+    }
+}
+
+