import java.util.Random; // needed to generate random integers
/**
 * <P>A test-bed for exploring, developing, and testing ideas about
 * arrays of integers.
 * </P>
 * <P>Note that most (if not all) of the methods on this class are
 * <code>static</code> by design because we wish to <em>explicitly</em>
 * manipulate these arrays of integers.
 * </P>
 * @author tomr55
 *
 */
public class SimpleArrays {
	private static Random generator = new Random();
	/**
	 * <P>Preconditions: None.</P>
	 * <P>Postconditions: an array <code>of_size</code> is generated
	 * and is populated with <em>randomly generated</em>  integers; each
	 * integer will be the range of <code>[1 .. of_size]</code>.
	 * </P>
	 * @param of_size
	 * @return <P> a (possibly empty, if <code>of_size=0</code>) array of
	 * randomly-generated <code>int</code>s.
	 */
	public static int[] genArray( int of_size ) {
		int[] returnArray = new int[ of_size ];
		for( int i = 0 ; i < returnArray.length; i++ )
			returnArray[ i ] = generator.nextInt( of_size ) + 1;
		return returnArray;
	}
	public static void printArray( int[] array ) {
		System.out.print("[");
		
		for( int thisInt : array )
			System.out.print( thisInt + ", " );
		System.out.println("]");
	}
	public static int[] selectSort( int[] array ) {
		for( int index = 0; index < array.length; index++ ) {
			int index_of_smallest = smallestIndex( index, array );
			swap( index, index_of_smallest, array );
		}
		return array;
	}
	private static void swap(int to, int from, int[] array) {
		int temp = array[ to ];
		array[ to ] = array[ from ];
		array[ from ] = temp;
	}
	private static int smallestIndex(int start, int[] array) {
		int index_of_smallest = start;
		while( start < array.length ) {
			if( array[ start ] < array[ index_of_smallest ]) {
				index_of_smallest = start;
			}
			start++;
		}
		return index_of_smallest;
	}
	
	public static void main( String[] args ) {
		int[] testArray = genArray(100);
		System.out.println("Generated ");
		printArray(testArray);
		selectSort(testArray);
		System.out.println("Sorted ");
		printArray( testArray );
	}
}