void *radixsort(int l, int r, int b){ /* sắp xếp đoạn [l,r] dựa theo bit b */
  int i, j;
  if (l >= r) return;
  i = l; j = r;
  do {
    while (((i < j) && ((a[i]>>b) & 1)) == 0) ++i; /* tìm phần tử có bit b = 1 từ đầu đoạn */
    while (((i < j) && ((a[j]>>b) & 1)) == 1) --j;  /* tìm phần tử có bit b = 0 từ cuối đoạn */
    temp = a[i]; /* đổi chỗ chúng */
    a[i] = a[j];
    a[j] = temp;
  } while (i != j); /* đến khi phân đoạn xong */
  if (((a[j] >> b) & 1) == 0) ++j; /* j là điểm bắt đầu đoạn có bit b = 1 */
  if (b > 0) { /* chưa xét tới bit cuối cùng */
    radixsort(l, j-1, b-1);
    radixsort(j, r, b-1);
  }