java中对数组中的数据进行随机排序
最新回答
叼辣条闯世界
2024-11-02 10:49:40
举个例子：有一批数据，共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次。 从以上的算法分析中可以看出，每个待排序数据都会与其它数据交换位置，所以，每个数据都不会出现在原先的位置上，这是完全随机排序。
快乐
2024-11-02 02:59:34
import java.util.Random;
public class RandomSort {
public String[] doSort(String[] sArr){
String[] tempArr= new String[sArr.length];
Random random = new Random(new Date().getTime());
int randomIndex = -1;
for(int i=0;i<tempArr.length;i++){
while(tempArr[i] == null){
randomIndex = random.nextInt(sArr.length);
if(sArr[randomIndex] != null){
tempArr[i] = sArr[randomIndex];
sArr[randomIndex] = null;
}
}
}
return tempArr;
}
public static void main(String[] args) {
RandomSort sort = new RandomSort();
String[] argArr = {"1","2","3","4","5","6","7","8","9"};
String[] result = sort.doSort(argArr);
for(int i = 0;i<result.length;i++){
System.out.println(result[i]);
}
}
}
守护在此方
2024-11-02 05:17:20
敷衍
2024-11-02 03:51:27
快乐很简单
2024-11-02 07:00:36
追问
随机排列
热门标签
