Saturday, 12 October 2013

Selection Sort Using recursion

class selectionsortrecursion
{
public void main()
            {
            int ar[]={12,54,23,45,6};
            int i;
            System.out.print("Before sort\n");
            for(i=0;i<5;i++)
                        System.out.print(ar[i]+"\t");
            selectionsort(ar,0);
            System.out.print("\nAfter sort\n");
            for(i=0;i<5;i++)
                        System.out.print(ar[i]+"\t");

            }

void selectionsort(int array[], int startIndex)
{
    if ( startIndex >= 4 )
            return;
    int minIndex = startIndex;
    for ( int index = startIndex + 1; index < 5; index++ )
    {
            if (array[index] < array[minIndex] )
                minIndex = index;
    }
    int temp = array[startIndex];
    array[startIndex] = array[minIndex];
    array[minIndex] = temp;
    selectionsort(array, startIndex + 1);
}

No comments:

Post a Comment