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;
	}
}