首页 > 其他 > 详细

倒序的种子数据结构 - Reversed

时间:2014-08-19 19:19:35      阅读:394      评论:0      收藏:0      [点我收藏+]
package com.victor.sort.seeds;

import java.util.ArrayList;

/**
 * 倒序
 * @author 黑妹妹牙膏
 *
 */
public class Reversed extends Seeds {

	@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(3)+3*(getSize()-i);
			seedsList.add(nextValue);
		}
		return seedsList;
	}

	@Override
	public String getDescriptions() {
		return "Sorting an array that is initially in reverse sorted order is " +
				"an interesting case because it is common in practice and it brings " +
				"out worse-case behavior for insertion sort, bubble sort, and shell sort.";
	}

	@Override
	public String getName() {
		return "Reversed Initial Order";
	}

	public static void main(String[] args)
	{
		Seeds rd = new Reversed();
		rd.setSize(20);
		rd.generate();
		rd.print();
	}
}


倒序的种子数据结构 - Reversed,布布扣,bubuko.com

倒序的种子数据结构 - Reversed

原文:http://my.oschina.net/readjava/blog/304463

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!