java随机排列数组
有时我们需要随机的排列数组中的元素，随机排列数组，目前常用的有两种方法，第一种就是元素A[i]对应一个优先级P[i],根据优先级作为键值来从新排序数组;第二种方法就是A[i]随机的跟A[i]到A[n]中的任意个元素进行交换,n为数组的长度,下面是用java实现一个简单实现.
import java.util.Date;
import java.util.Random;
/*
* 随即排列数组，给定一个数组，随即排列其中的元素，目前主要有两种方法
*/
public class RandomSort {
public static void main(String args[]){
int data[]=new int[]{1,42,51,62,8,94,23,13,40,5};
//int p[]=getRandom(1,-8,100);
//show(p);
show(data);
permuteBySort(data);
show(data);
randomizeInPlace(data);
show(data);
}
/*
* 随机排列数组,使用优先级方式,每个数组元素A[i] 对应一个优先级P[i]，
* 然后依据优先级对数组进行排序
*/
private static void permuteBySort(int[] data)
{
int len=data.length;
int len3=len*len*len;
int P[]=getRandom(1,len3,len);
//冒泡排序
for(int i=len-1; i>0; i--)
{
for(int j=0; j<i ; j++)
{
if(P[j]>P[j+1])
{
int temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
temp=P[j];
P[j]=P[j+1];
P[j+1]=temp;
}
}
}
}
/*
* 元素A[i]是从 元素A[i]到A[n]中随机选取的
*/
private static void randomizeInPlace(int[] data)
{
Date dt=new Date();
Random random=new Random(dt.getSeconds());
int len=data.length;
for(int i=0; i<len; i++)
{
int pos=(int)(random.nextDouble()*(len-i+1)+i)-1;
int temp=data[i];
data[i]=data[pos];
data[pos]=temp;
}
}
/*
* 获得在a到b之间的n个随机数
*/
private static int[] getRandom(int a,int b,int n)
{
if(a>b)
{
int temp=a;
a=b;
b=temp;
}
Date dt=new Date();
Random random=new Random(dt.getSeconds());
int res[]=new int[n];
for(int i=0; i<n; i++)
{
res[i]=(int)(random.nextDouble()*(Math.abs(b-a)+1))+a;
}
return res;
}
private static void show(int[] data)
{
System.out.print
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
在应用开发中，经常需要一些周期性的操作，比如每5分钟执行某一操作等。在WEB项目中可能需要每隔一段时间自动生成静态页，自动检测是否有新邮件，定时自动备份文件等操作。这些都可以通过定时器Timer来解决。
这里仅提供定时器的部分方法和说明，静态页生成等操作读者可以通过相关方法自行解决。
。。。百度空间贴代码总� ......
1、不可以用一个本地类型（如int float）来替换泛型
2、运行时类型检查，不同类型的泛型类是等价的（Pair<String>与Pair<Employee>是属于同一个类型Pair），
这一点要特别注意，即如果a instanceof Pair<String>==true的话，并不代表a.getFirst()的返回值是一个S ......
在Merlin之前,编写Socket程序是比较繁琐的工作.因为输入输出都必须同步.这样,对于多客户端客户/服务器模式,不得不使用多线程.即为每个连接的客户都分配一个线程来处理输入输出.由此而带来的问题是可想而知的.程序员不得不为了避免死锁,线程安全等问题,进行大量的编码和测试.很多人都在抱怨为什么不在Java中引入异步输入输出 ......
在北京呆了一个月多了，为了生存，笔记本电脑也贱卖了，不知道工作这么难找。
一个正经的面试也没有。
我从07年毕业已经浪费2年时间了，我愿意用半年的0薪酬来换取我入行开发；
希望北京有公司提供让我实现自我价值的平台。
如果您对我的能力有疑问，沟通可以了解 ......
