码迷,mamicode.com
首页 > 其他好文 > 详细

随机化一维数组

时间:2014-08-26 23:02:16      阅读:288      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   for   ar   数据   2014   问题   代码   

一 问题:假设有一个一维整型数组,随机化这个数组,即使得每个元素在数组中随机出现,且概率一样。

二 解题思路:

    1. 构造两个数组,一个辅助数组,用于哈希,另一个用于保留优先级。例如,输入一组数据2,1,0

那么,辅助数组为0,1,2,即首先随机生成一个3之内的整数,比如2,如果在2的位置没有元素,则放入,否则再次随机生成元素,直到辅助数组中所有元素都不相同,将这些都不相同的元素放入优先级数组。

2. 按照优先级,对原数组进行插入排序。

三 代码

/*************************************************************************
    > File Name: randomArray.c
    > Author: ma6174
    > Mail: [email protected] 
    > Created Time: Mon 25 Aug 2014 09:44:03 PM CST
 ************************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <time.h>
#define random(m) (rand() % m)
#define N 10
int main() {
	srand((int)time(0));   // set the seed
	int array[N];          // input array
	int assist_array[N];
	int prority[N];       // indicate prority of every element in the array
	int e;
	int i, j;
	int tmp, tmp1;
	for(i = 0;i < N;i++) {
		assist_array[i] = -1;   // initialize
	}
	for(i = 0;i < N;i++) {
		scanf("%d", &array[i]);
	}
	for(i = 0;i < N;i++) {
		e = random(N);
		if(assist_array[e] == -1) {   // if the e is only one 
			assist_array[e] = e;
			prority[i] = e;        // put in the prority
		}
		else {
			i--;                 // game is continuing
		}
	}
	/*
	 * insert sort in terms of prority
	 * */
	for(i = 1;i < N;i++) {         
		tmp = prority[i];
		tmp1 = array[i];
		j = i - 1;
		while(j >= 0 && prority[j] > tmp) {
			array[j + 1] = array[j];
			j--;
		}
		array[j + 1] = tmp1;
	}
	printf("random the array is:\n");
	for(i = 0;i < N;i++) {
		printf("%d\n", array[i]);
	}

	return 0;
}


四 测试

bubuko.com,布布扣

随机化一维数组

标签:blog   http   io   for   ar   数据   2014   问题   代码   

原文地址:http://blog.csdn.net/wangzhicheng1983/article/details/38854799

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!