[algogeeks] Re: Given an array of size n of 0 and 1 only sort it in linear time.

[Cool_Happy]

i think this sort the array in linear time..
if this snippet has any error do let me know..


void sort(int *a)
{
    for(int i = 1, j = 0; i<a.length;i++)
    {
        if(a[j] > a[i])
        {
                swap(a[i],a[j]);
                j++;
        }
    }
}


--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---