在Linux环境下，实现随机生成几千万个整数，然后使用多线程技术对它们排序。 请编写程序实现

以下是一个可行的实现方案：

1. 生成随机整数：可以使用 Linux 的随机数生成器 /dev/urandom，使用 read 函数读取生成的数据，并使用位运算将其转换为整数。

2. 使用多线程：可以使用 pthread 库的 pthread_create 函数创建多个线程，并使用 pthread_join 等函数进行线程同步。

3. 排序：可以使用快速排序算法或归并排序算法对生成的数据进行排序。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>

#define NUM_THREADS 4
#define NUM_INTS 10000000

int data[NUM_INTS];

void *sort_thread(void *arg) {
  int *array = (int *)arg;
  qsort(array, NUM_INTS / NUM_THREADS, sizeof(int), compare);
  pthread_exit(NULL);
}

int compare(const void *a, const void *b) {
  int *x = (int *)a;
  int *y = (int *)b;
  return *x - *y;
}

int main(void) {
  int i;
  int fd = open("/dev/urandom", O_RDONLY);
  if (fd == -1) {
    perror("open");
    return 1;
  }
  if (read(fd, data, sizeof data) != sizeof data) {
    perror("read");
    return 1;
  }
  close(fd);

  for (i = 0; i < NUM_INTS; i++) {
    data[i] = data[i] & 0x7fffffff;
  }

  pthread_t threads[NUM_THREADS];
  int *subarray = data;
  for (i = 0; i < NUM_THREADS; i++) {
    if (pthread_create(&threads[i], NULL, sort_thread, (void *)subarray)) {
      perror("pthread_create");
      return 1;
    }
    subarray += NUM_INTS / NUM_THREADS;
  }

  for (i = 0; i < NUM_THREADS; i++) {
    if (pthread_join(threads[i], NULL)) {
      perror("pthread_join");