Sunday, 12 January 2014

Selection Sort using Java


import java.io.*;
import java.lang.Math;
public class selection
{
public static void main(String args[])
{
int []arr=new int[10];
int i,j,t,first;
System.out.println("Array before sorting:");
for(i=0;i<arr.length;i++) {
arr[i]=(int)(Math.random()*100);
System.out.print(arr[i]);
System.out.print(" ");
}
System.out.println("");
for(i=0;i0;i--) {
first=0;
for(j=1;jarr[first]) {
first=j;
}
}
t=arr[first];
arr[first]=arr[i];
arr[i]=t;
}
/*-------------------------------------------------------------------------
Display sorted array
--------------------------------------------------------------------------*/
System.out.println("Array after sorting:");
for(j=0;j<arr.length;j++) {
System.out.print(arr[j]);
System.out.print(" ");
}
System.out.println("");
}
}

No comments:

Post a Comment