common.java

这里面包含有栈

package org.huhuiyu.datastructures;

import java.util.Random;

public class Common {
	/**
	 * 交换datas中下标为one和two的数据
	 * 
	 * @param datas
	 *            要交换数据的数组
	 * @param one
	 *            要交换的下标one
	 * @param two
	 *            要交换的下标two
	 */
	public static void swap(int[] datas, int one, int two) {
		int temp = datas[one];
		datas[one] = datas[two];
		datas[two] = temp;
	}

	/**
	 * 显示数组中的数据
	 * 
	 * @param datas
	 *            要显示的数组
	 */
	public static void showArray(int[] datas) {
		showArray(datas, datas.length);
	}

	/**
	 * 显示数组中前amount笔的数据
	 * 
	 * @param datas
	 *            要显示的数组
	 * @param amount
	 *            显示的数据数量
	 */
	public static void showArray(int[] datas, int amount) {
		for (int j = 0; j < amount; j++) {
			System.out.printf("%d ", datas[j]);
		}
		System.out.println();
	}

	/**
	 * 获取指定数量的随机数数组
	 * 
	 * @param size
	 *            数组大小
	 * @return 随机数数组
	 */
	public static int[] getRandomData(int size) {
		int[] datas = new int[size];
		Random r = new Random();
		for (int i = 0; i < datas.length; i++) {
			datas[i] = r.nextInt(size * 2); // 随机数
		}
		return datas;
	}

	/**
	 * 检查数组是否正确排序
	 * 
	 * @param datas
	 *            要检查的数组
	 * @return 数组是否排序正确
	 */
	public static boolean checkSort(int[] datas) {
		for (int i = 1; i < datas.length; i++) {
			if (datas[i] < datas[i - 1]) {
				return false;
			}
		}
		return true;
	}
}