生成前N个自然数的一个随机置换（3个算法）

最新推荐文章于 2021-11-08 19:39:14 发布

原创

最新推荐文章于 2021-11-08 19:39:14 发布 · 860 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了三种不同的算法，用于生成前N个自然数的一个随机排列。这些算法详细阐述了如何通过编程实现自然数的随机置换，对于理解和应用随机数生成具有实践意义。

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

int RandInt(int a, int b);

int main()
{
   
   
    int N;
    int i;
    int ii;
    int a;
    int b;
    int duplicates = 0; //判断是否重复
    int *A = NULL;
    
    printf("Input the value of i: ");
    scanf("%d", &a);
    printf("\nInput the value of j: ");
    scanf("%d", &b);
    printf("\nInput the value of N: ");
    scanf("%d", &N);
    A = (int *)malloc(sizeof(int) * N);
    for (i = 0; i < N; i++)
    {
   
   
        if (i == 0)
        {
   
   
            A[i] = RandInt(a, b);
            continue;
        }
        else
        {
   
   
            while ((A[i]