forked from DhanushNehru/Hacktoberfest2025
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcyclesort.java
More file actions
40 lines (36 loc) · 884 Bytes
/
cyclesort.java
File metadata and controls
40 lines (36 loc) · 884 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.util.Scanner;
public class cyclesort
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
System.out.println("Enter the number of elements");
int n=sc.nextInt();
int arr[]=new int[n];
System.out.println("Enter elements in array:");
for(int i=0;i<n;i++)
{
arr[i]=sc.nextInt();
}
int i=0;
while(i<arr.length)
{
int correct=arr[i]-1;
if(arr[i]!=arr[correct])
{
int temp=arr[i];
arr[i]=arr[correct];
arr[correct]=temp;
}
else{
i++;
}
}
for(int j=0;j<arr.length;j++)
{
System.out.print(arr[j]+" ");
}
System.out.println();
sc.close();
}
}