Merge pull request #440 from prakharbhatnagar20/main

Create CycleSort

Cycle_sort_java

@@ -0,0 +1,79 @@
+// Java program to implement cycle sort
+
+import java.util.*;
+import java.lang.*;
+
+class GFG {
+	// Function sort the array using Cycle sort
+	public static void cycleSort(int arr[], int n)
+	{
+		// count number of memory writes
+		int writes = 0;
+
+		// traverse array elements and put it to on
+		// the right place
+		for (int cycle_start = 0; cycle_start <= n - 2; cycle_start++) {
+			// initialize item as starting point
+			int item = arr[cycle_start];
+
+			// Find position where we put the item. We basically
+			// count all smaller elements on right side of item.
+			int pos = cycle_start;
+			for (int i = cycle_start + 1; i < n; i++)
+				if (arr[i] < item)
+					pos++;
+
+			// If item is already in correct position
+			if (pos == cycle_start)
+				continue;
+
+			// ignore all duplicate elements
+			while (item == arr[pos])
+				pos += 1;
+
+			// put the item to it's right position
+			if (pos != cycle_start) {
+				int temp = item;
+				item = arr[pos];
+				arr[pos] = temp;
+				writes++;
+			}
+
+			// Rotate rest of the cycle
+			while (pos != cycle_start) {
+				pos = cycle_start;
+
+				// Find position where we put the element
+				for (int i = cycle_start + 1; i < n; i++)
+					if (arr[i] < item)
+						pos += 1;
+
+				// ignore all duplicate elements
+				while (item == arr[pos])
+					pos += 1;
+
+				// put the item to it's right position
+				if (item != arr[pos]) {
+					int temp = item;
+					item = arr[pos];
+					arr[pos] = temp;
+					writes++;
+				}
+			}
+		}
+	}
+
+	// Driver program to test above function
+	public static void main(String[] args)
+	{
+		int arr[] = { 1, 8, 3, 9, 10, 10, 2, 4 };
+		int n = arr.length;
+		cycleSort(arr, n);
+
+		System.out.println("After sort : ");
+		for (int i = 0; i < n; i++)
+			System.out.print(arr[i] + " ");
+	}
+}
+
+// Code Contributed by Mohit Gupta_OMG <(0_o)>

Programs in different languages/CycleSort

@@ -0,0 +1,79 @@
+// Java program to implement cycle sort
+
+import java.util.*;
+import java.lang.*;
+
+class GFG {
+	// Function sort the array using Cycle sort
+	public static void cycleSort(int arr[], int n)
+	{
+		// count number of memory writes
+		int writes = 0;
+
+		// traverse array elements and put it to on
+		// the right place
+		for (int cycle_start = 0; cycle_start <= n - 2; cycle_start++) {
+			// initialize item as starting point
+			int item = arr[cycle_start];
+
+			// Find position where we put the item. We basically
+			// count all smaller elements on right side of item.
+			int pos = cycle_start;
+			for (int i = cycle_start + 1; i < n; i++)
+				if (arr[i] < item)
+					pos++;
+
+			// If item is already in correct position
+			if (pos == cycle_start)
+				continue;
+
+			// ignore all duplicate elements
+			while (item == arr[pos])
+				pos += 1;
+
+			// put the item to it's right position
+			if (pos != cycle_start) {
+				int temp = item;
+				item = arr[pos];
+				arr[pos] = temp;
+				writes++;
+			}
+
+			// Rotate rest of the cycle
+			while (pos != cycle_start) {
+				pos = cycle_start;
+
+				// Find position where we put the element
+				for (int i = cycle_start + 1; i < n; i++)
+					if (arr[i] < item)
+						pos += 1;
+
+				// ignore all duplicate elements
+				while (item == arr[pos])
+					pos += 1;
+
+				// put the item to it's right position
+				if (item != arr[pos]) {
+					int temp = item;
+					item = arr[pos];
+					arr[pos] = temp;
+					writes++;
+				}
+			}
+		}
+	}
+
+	// Driver program to test above function
+	public static void main(String[] args)
+	{
+		int arr[] = { 1, 8, 3, 9, 10, 10, 2, 4 };
+		int n = arr.length;
+		cycleSort(arr, n);
+
+		System.out.println("After sort : ");
+		for (int i = 0; i < n; i++)
+			System.out.print(arr[i] + " ");
+	}
+}
+
+// Code Contributed by Mohit Gupta_OMG <(0_o)>