随机种子数据结构 - Random

package com.victor.sort.seeds;

import java.util.ArrayList;

public class Random extends Seeds {

	@Override
	public String getName() {
		return "Random";
	}

	@Override
	public String getDescriptions() {
		return "A random initial order is often used to evaluate sorting algorithms " +
				"in order to elucidate the \"typical\" case and to facilitate mathematical analysis. " +
				"For some applications, however, this does not represent the typical case, so conclusions " +
				"drawn here do not generalize.\n\r" +
				"Here we see the vast difference in speed between the O(n2) " +
				"elementary sorting algorithms (insert, selection, bubble) and the more advanced algorithms.";
	}

	@Override
	protected ArrayList<Integer> doGenerate(int size) {
		ArrayList<Integer> seedsList = new ArrayList<Integer>();
		java.util.Random rd = new java.util.Random();
		for(int i=0;i<getSize();i++)
		{
			int nextValue = rd.nextInt(10000);
			seedsList.add(nextValue);
		}
		return seedsList;
	}
	
	public static void main(String[] args)
	{
		Seeds rd = new Random();
		rd.setSize(20);
		rd.generate();
		rd.print();
	}
	

}


你可能感兴趣的:(java,Random,排序算法)