C语言之random_n

C语言之random_n

写算法排序时有些数据总是手工输入，多少有些不方便，而且在小数据量输入时还可以接受，但是当数据量上升到K级后就显得庞杂。而且要保证之前输入的数据没有太多重复或者不重复这就更是考验我们的记忆力拉。所有我写拉一个产生N个无序整数的程序，此程序可以产生N个数，且在0-N 之间，并且各不相同。

具体代码如下：

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

#define MAX_NUM 10   //所要产生的数据量

void  random_n(int a[],int n); 声明random_n函数

int main()
{
    int a[MAX_NUM],i=0,j=0;
    while(j<MAX_NUM)
    {
        a[j]=-1;          //初始化，很重要，之前在初始化上栽了大跟头
        j++;
    }
    random_n(a,MAX_NUM);
    while(i<MAX_NUM)
    {
        printf("%d\t",a[i]);
        i++;
    }
    printf("\n");
    return 0;
}
void  random_n(int a[],int n)
{
    int temp=0,j=0,count=0,i=0;
    srand(time(0));
    while(count < n)
    {
        printf("\nStart!\n");
        temp=rand()%n;
        printf("\ncount = %d ,temp =%d",count,temp);
        for(j=0;j<count;j++)
        {
            if(a[j]==temp)
            {
              printf(" Find!\n");  
              i=1;
              break;
            }
            else
            {
              i=0;   //做标记
            }
        }
        if(j==count && i==0) //比较完毕并且没有找到相同的
        {
              printf("\nNOT  Find !\n");
              a[count]=temp;
              count++;
        }
    }

}

运行结果：

添加这个小函数后，我们在之后的算法数据输入时可以直接调用这个函数，事先声明一个含有MAX_NUM 个元素的数组，然后传参给random_n函数即可。算法的最坏运行情况为O （N^2）,最好运行情况为O （N）。

这个算法效率不算高，之后我会给大家介绍一个效率更高的生成无序数的方法。

1 2 下一页