数组初始化为0,用 memset 等方法
随机数用 srand rand 得到,然后将数组对应的元素设置为1
解决冲突判断数组对应位置有无设置为1
排序输出在数组置1过程中就实现了
#include
#include
#include
void main()
{
srand(unsigned(time(NULL)));
int a[50];
for (int i = 0;i < 50;i++)
{
a[i] = rand() % 100 + 1;
for (int j = 0;j < i;j++)
if (a[i] == a[j])
a[i] = rand() % 100 + 1;
}
for (int i = 0;i < 50;i++)
for (int j = i;j < 50;j++)
if (a[i] > a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
for (int i = 0;i < 50;i++)
printf("%d ",a[i]);
printf("\n");
}