Sample n samples without replacement from a population [0,N]

gistfile1.c

void sample(int * samples, size_t n, size_t N) {
	size_t t = 0, m = 0;
	while(m < n)
	{
		double u = rand() / (double)RAND_MAX;
		if((N-t)*u >= n-m) t++;
		else samples[m++] = t++;
	}
}