T
Warum unbedingt asm-Code? Wenns um Sortieren geht ist Quicksort nach wie vor immernoch die günstigste Variante (Quicksort auf Sedgewick-Art):
void quicksort(char data[], int l, int r)
{
int i, j;
char v, temp;
v = a[r]; i = l - 1; j = r;
for (;;)
{
while (a[++i] < v) ;
while (a[--j] > v) ;
if (i >= j)
break;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
temp = a[i];
a[i] = a[r];
a[r] = temp;
quicksort(data, l, i-1);
quicksort(data, i+1, r);
}
//...
quicksort(Array, 0, sizeof(Array)-1);
[ Dieser Beitrag wurde am 05.09.2002 um 00:23 Uhr von TriPhoenix editiert. ]