Selection sort program in java
class SelectionSorting
{ public static void main(String arg[])
{ int a[]={3,30,4,12,1,2,34,22,4,3,5,8}; System.out.println("\n\nInput values:"); for(int i=0;i<a.length;i++)
{ System.out.print(" "+a[i]); } for (int i = 0; i < a.length; i++)
{ int min = i; int j; /* * Find the smallest element in the unsorted list */ for (j = i + 1; j < a.length; j++)
{ if (a[j] < a[min])
{ min = j; } } /* * Swap the smallest unsorted element into the end of the sorted list. */ int T = a[min]; a[min] = a[i]; a[i] = T; } System.out.println("\n\n\nSorted values:"); for(int i=0;i<a.length;i++) { System.out.print(" "+a[i]); } } }
0 comments:
Post a Comment