From 6806fa662388a1c4f83985719570e1c046180cdc Mon Sep 17 00:00:00 2001 From: Honey Sharma Date: Sat, 28 Oct 2017 11:47:45 +0530 Subject: [PATCH] Create cyclesort.java --- Sorts/cyclesort.java | 78 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 78 insertions(+) create mode 100644 Sorts/cyclesort.java diff --git a/Sorts/cyclesort.java b/Sorts/cyclesort.java new file mode 100644 index 000000000..5b7e5652d --- /dev/null +++ b/Sorts/cyclesort.java @@ -0,0 +1,78 @@ +import java.util.*; +import java.lang.*; + +class Sorting +{ + // Function that 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 + 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. + int pos = cycle_start; + for (int i = cycle_start+1; i