Wednesday 7 March 2012

Selection sort program in java

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

 

Copyright @ 2013 Appychip.

Designed by Appychip & YouTube Channel