java数组随机排序

‘壹’ java中对数组中的数据进行随机排序

对数组进行随机排序分为两种形式，一种是完全随机排序，一种是不完全随机排序，区别是完全随机对数组中原先任意的数据不会出现在原来的位置上，那么，一般来说，完全随机排序的需求会相对较大，我在此先给出完全随机方式，如果你需要不完全随机排序，可以再说：
举个例子：有一批数据，共n个，依次为a1,a2,a3,…,an-1,an，需要对它们进行完全随机排序。排序方法类似于直接选择，从左至右，即从ai+1~an中随机抽取一个数据与ai交换（1≤i≤n-1）。先排序第一个数据a1：从a2~an中随机抽出一个数据与a1交换；再排第二个数据a2：从a3~an中随机抽取一个数据与a2交换；再排第三个数据a3：从a4~an中随机抽取一个数据与a3交换；…；最后排第n-1个数据an-1：从an~an中随机抽取一个数据与an-1交换；第n个数据已不需要排序。这样，总共需要排n-1次。 从以上的算法分析中可以看出，每个待排序数据都会与其它数据交换位置，所以，每个数据都不会出现在原先的位置上，这是完全随机排序。