OneCompiler

java program for selection sort Example

152

import java.util.;
import java.io.
;

public class SelectionSortExample{
public static void main (String[] args) {
int arr[]={12,9,13,6,4,10};
int min_index=0;
int n=arr.length;
for(int i=0;i<n;i++)
{
min_index=i;
for(int j=i+1;j<n;j++)
{
if(arr[j]<arr[min_index])
{
min_index=j;
//System.out.print(arr[min_index]+" "+min_index+" ");
}
}
System.out.print(i+" step:");
for(int k=0;k<n;k++)
{
System.out.print(arr[k]+" ");
}
System.out.println();
int temp=arr[min_index];
arr[min_index]=arr[i];
arr[i]=temp;
}
System.out.println("Now Sorted Array is: ");
for(int i=0;i<n;i++)
{
System.out.print(arr[i]+" ");
}
System.out.println();
}
}