有趣的随机数

下面是随机产生1－－10之间的不同值的一段程序：

以上程序的可能执行结果是

#include
#include
#include
main()
{
    int i, j, n;
    int a[10];
    srand((int)time(0));
    for(i = 0; i < 10; i ++) {
        a[i]  = 1 + (int) ((float)10 * rand() /(RAND_MAX + 1.0));
        if(i > 0) {
            for(j = 0; j < i; j++) {
                if(a[i] == a[j]) {
                    i--;
                    break;
                }
            }
        }
    }
    for(i = 0; i < 10; i++) {
        printf("a[%d] = %d\n", i, a[i]);
    }
}

sunjiangang@fan-laptop:~/program/c/dictionary1$ ./a.out
a[0] = 10
a[1] = 2
a[2] = 6
a[3] = 1
a[4] = 8
a[5] = 4
a[6] = 7
a[7] = 5
a[8] = 9
a[9] = 3
上面的程序是很容易想到的，但是rand()函数的调用次数是大于或等于10的，我还有一种方法同样也可以随机产生（1－－10）不同值的10个数，但是这个方法中只须调用rand()函数10次，不多不少。大家可以做一下，与我的方法比对一下，也许我的另外的方法不如大家的。
下面是我改进后的算法，这样rand()只须执行10次就完全可以了，大大提高了效率，其实若利用上面的算法时，当要产生的随机数的范围不是10而是100，1000，或者更大时，这样的执行效率是很低的rand()执行的次数远远大于了n次
#include
#include
#include
main()
{
    int n = 10, i, a[10], b[10], num;
    for(i = 0; i < 10; i++) {
        a[i] = i+1;
    }
    srand((int)time(0));
    for(i = 0; i < 10; i++) {
//        a[i] = i + 1;
        num = (int)((float)n * rand() / (RAND_MAX + 1.0));
        b[i] = a[num];
        a[num] = a[n - 1];
        n--;
    }
    for(i = 0; i < 10; i++) {
        printf("b[%d] = %d\n", i, b[i]);
    }
}