Funktion zum Umordnen einer Datei
insitu ( int a [ ], int p[ ], int N )
{
int i , j , k , t ;
for ( i = 1 ; i <= N ; i ++ )
if ( p [ i ] != i )
{
t = a [ i ] ; k = i;
do
{ j = k ; a [ j ] = a [p [j ] ] ;
k = p [ j ] ; p [ j ] = j ; }
while ( k != i ); a [ j ] = t;
}
}
Vorherige Folie
Nächste Folie
Zurück zur ersten Folie
Graphik-Version anzeigen