会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
happyhippy
这个世界的问题在于聪明人充满疑惑,而傻子们坚信不疑。--罗素
博客园
首页
新文章
联系
订阅
管理
随机生成0~N之间的N个不重复整数
洗牌算法....
洗牌算法(From 《编程珠玑》):
#define
N 10000000
void
swap(
int
*
i,
int
*
j)
...
{
int
temp
=*
i;
*
i
=*
j;
*
j
=
temp;
}
int
*
RandInts()
...
{
int
*
n
=
(
int
*
)malloc(N
*
sizeof
(
int
));
for
(
int
i
=
0
;i
<
N;i
++
)
n[i]
=
i;
srand(time_t());
for
(
int
i
=
0
;i
<
N;i
++
)
...
{
swap(
&
(n[i]),
&
(n[rand()
%
N]));
}
return
n;
}
void
main()
...
{
int
*
n
=
RandInts();
}
happyhippy
作者:
Silent Void
出处:
http://happyhippy.cnblogs.com/
转载须保留此声明,并注明在文章起始位置给出原文链接。
posted on
2006-12-19 07:01
Silent Void
阅读(
765
) 评论(
1
)
收藏
举报
刷新页面
返回顶部