Random Number Generator

[Unee0x]

I am trying to generate 10 random numbers from 0-9, which goes well but I'd like them to each be unique, meaning for each one to only be used once.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>


int main()
{
  srand(time(NULL));
  char Array[10];
  int i;
  for(i=0;i<10;i++)
    {
      sprintf(Array,"%d",rand()%9+1);
      printf("%s\n",Array);
    }
  return 0;
}

How can I get this function to avoid repeats.
I would just like to be pointed in the right direction..

Thank you in advance...

[grumpy]

Use a shuffling algorithm. Plenty of information around if you google for "random unique shuffle"

[iMalc]

If you want them to be from 0 to 9, why are you generating numbers from 1 to 9?
You could just take the remainder of dividing by 10, instead of the remainder of divising by 9 and adding 1.

But anyway, yes you should just fill the array with the numbers 0 to 9 and then shuffle them.

[Malcolm McLean]

Yes, that's the way.
A lot of people get shuffling wrong, because they go through the array, swapping every ith element with one in a random position. This doesn't produce and even distribution of permutations (try it and print out the results). You need to go through, swapping with an element in the range i-