radix sort

[massib86]

questo e' l'algoritmo di radix sort trovato su internet (Wikipedia) ...

public class radixSort {
public static void radixSort(int[] arr){
if(arr.length == 0)
return;
int[][] np = new int[arr.length][2]; //matrice
int[] q = new int[256];
int i,j,k,l,f = 0;
for(k=0;k<4;k++){
for(i=0;i<(np.length-1);i++)
np[i][1] = i+1;
np[i][1] = -1;
for(i=0;i<q.length;i++)
q[i] = -1;
for(f=i=0;i<arr.length;i++){
j = ((255<<(k<<3))&arr[i])>>(k<<3);
if(q[j] == -1)
l = q[j] = f;
else{
l = q[j];
while(np[l][1] != -1)
l = np[l][1];
np[l][1] = f;
l = np[l][1];
}
f = np[f][1];
np[l][0] = arr[i];
np[l][1] = -1;
}
for(l=q[i=j=0];i<256;i++)
for(l=q[i];l!=-1;l=np[l][1])
arr[j++] = np[l][0];
}
}
}}


non riesco a decifrare la riga che ho contrassegnato in grassetto!!

[andbin]

Originariamente inviato da massib86

j = ((255<<(k<<3))&arr[i])>>(k<<3);

non riesco a decifrare la riga che ho contrassegnato in grassetto!!

<< è l'operatore di shift dei bit verso sinistra, >> è l'operatore di shift dei bit verso destra, & è l'operatore del AND binario.