重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
1 定义一个辅助数组,和原本数组中总数相同。
创新互联是一家业务范围包括IDC托管业务,雅安服务器托管、主机租用、主机托管,四川、重庆、广东电信服务器租用,四川主机托管,成都网通服务器托管,成都服务器租用,业务范围遍及中国大陆、港澳台以及欧美等多个国家及地区的互联网数据服务公司。
2 对辅助数组进行随机赋值。
3 对辅助数组进行排序,交换数据时,同时交换源数组中的相同位置。
4 当辅助数组有序后,源数组已经完成随机排序。
代码如下:
void radom_sort(int *a, int l)
{
int *b;
int i,j,t;
b = (int*)malloc(sizeof(int)*l);
srand(time(NULL));
for(i = 0; i l; i ++)
b[i] = rand();
for(i = 0; i l-1; i ++)
for(j = i + 1; j l; j ++)
{
if(b[i]b[j])
{
t = b[i];
b[i] = b[j];
b[j] = t;
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
可以用一个辅助数组进行随机排序,方法如下:
1 获取要排序的数组长度L。
2 定义整型的辅助数组,长度为L。
3 生成L个随机整型数字,存与辅助数组中,这样要排序数组和辅助数组就是一一对应的了。
4 对辅助数组排序,排序过程中,当改变辅助数组中数字的位置时,同步改变要随机排序的原数组中对应的元素位置。比如为排序交换辅助数组的第三个和第五个元素,那么就要同时交换原数组中的第三个和第五个元素。
5 当辅助数组排序完成后,原数组中的值就是随机顺序了。
6 删除辅助数组。
#include
#include
#include
intmain()
{
inti,j,n,k,t,a[100];
srand((unsigned)time(NULL));
p
利用rand()函数产生随机数字,rand()%n产生小于n的随机数,然后交换。
运行的结果:
#include
#include
intmain()
{
intnbs
利用rand()函数产生随机数字,rand()%n产生小于n的随机数,然后交换。
扩展资料
C语言排序法
在一层循环找出最小数的下标,该下标用min保存,直到比较完整个数组,即可找到最小的数,然后将该数放入数组的第一位。
这样只能排好一个元素,于是需要再嵌套一层外层循环即可排好所有元素。第二次循环就不用再比较第一个元素了,因为第一个元素已经排好,依次类推,每一次循环就会排好一个,进行n-1次循环即可排好所有元素。
你指的随机函数每次产生的长度都不一样是产生的随机数位数不一样吧,那是肯定的,而且他肯定在1~20000范围内。至于第二个问题是你输出的问题,time_t是long型的,你用float型输出肯定是0,应改为printf("t=%dms\n",t);