Sleepsort

sleepsort.cpp

#include <cstdio>
#include <cstdlib>
#include <unistd.h>
#include <sys/wait.h>
using namespace std;

void sleep_sort(int *data, int len){
  int status;
  for(int i=0; i < len; i++){
    switch(fork()) {
    case -1:
      /* error */
      perror("fork");
      break;
    case 0:
      /* child process */      
      /* sleep(data[i]); */
      usleep(data[i] * 1000);
      printf("%d ", data[i]);
      exit(0);
    default:
      /* parent process */
      break;      
    }
  }
  for(int i=0; i < len; i++){  
    wait(&status);
  }
  puts("");  
}
  
int main(){
  int data[] = {8, 1, 3, 9, 2, 5, 4, 6, 7};
  int len = sizeof(data)/sizeof(data[0]);
  for(int i=0; i < len; i++){
    printf("%d ", data[i]);
  }
  puts("");
  sleep_sort(data, len);
  return 0;
}