private void QuickSort( int[] a, int left, int right )
{
if( a == null )
return;
int i = left;
int j = right;
int pivot = a[( left + right ) / 2];
while( i <= j )
{
while( a[i] < pivot )
i++;
while( a[j] > pivot )
j--;
if( i <= j )
{
int tmp = a[i];
a[i++] = a[j];
a[j--] = tmp;
}
}
if( j > 0 )
{
QuickSort( a, left, j );
}
if( i < right )
{
QuickSort( a, i, right );
}
}
Monday, November 16, 2009
c# Quick Sort Algorithm Implementation
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment