lab 25.1

import chn.util.*;
import apcslib.Format;
import java.util.*;

/**
 *  Description of the Class
 *
 * @author     David Cortes
 * @created    Now, 2/2015
 */
class Sorts
{
    /**
     *  Description of the Method
     *
     * @param  list  Description of Parameter
     */
    public static void selectionSort(int[] list)
    {
        int min, temp;

        for (int outer = 0; outer < list.length - 1; outer++)
        {
            min = outer;
            for (int inner = outer + 1; inner < list.length; inner++)
            {
                if (list[inner] < list[min])
                {
                    min = inner;
                }
            }
            //swap(list[outer], list[flag]);
            temp = list[outer];
            list[outer] = list[min];
            list[min] = temp;
        }
    }
}

/**
 *  Description of the Class
 *
 * @author     G. Peck (David Cortes)
 * @created    July 18, 2002
 */
public class MergeTemplate
{
    public void merge (int[] a, int[] b, int[] c)
    {
        int aMark = 0;
        int bMark= 0;
        while(aMark < a.length || bMark <b.length)
        {

            while(aMark == a.length-1 && bMark<b.length)
            {
                c[aMark + bMark] = b[bMark];
                bMark++;
            }
            while(bMark == b.length-1 && aMark<a.length)
            {
                c[aMark + bMark] = a[aMark];
                aMark++;
            }

            if(a[aMark]< b[bMark])
            {
                c[aMark + bMark] =b[bMark];
                bMark++;
            }
            if(b[bMark]< a[aMark])
            {
                c[aMark + bMark] = a[aMark];
                aMark++;
            }

        }
    }

    /**
     *  Initializes an returns temp with random integers in the range
     *  1..largestInt
     *
     * @return  an array of size specified by the user filled
     *          with random numbers
     */
    public int[] fillArray()
    {
        ConsoleIO console = new ConsoleIO();

        System.out.println();
        System.out.print("How many numbers do you wish to generate? ");
        int numInts = console.readInt();

        int[] temp = new int[numInts];

        System.out.print("Largest integer to generate? ");
        int largestInt = console.readInt();

        Random randGen = new Random();

        for (int loop = 0; loop < temp.length; loop++)
        {
            temp[loop] = randGen.nextInt(largestInt) + 1;
        }

        return temp;
    }

    /**
     *  prints out the contents of the array in tabular form, 20 columns
     */
    private void screenOutput(int[] temp)
    {
        for (int loop = 0; loop < temp.length; loop++)
        {
            if (loop % 15 == 0)
            {
                System.out.println();
            }
            System.out.print(Format.right(temp[loop], 5));
        }
        System.out.println();
    }

    /**
     *  Sorting Template:
     *  Provides a main method for access to the sorting menu
     *
     * @param  args  The command line arguments - not used
     */
    public static void main(String[] args)
    {
        MergeTemplate testMerge = new MergeTemplate();

        System.out.println("Filling list a");
        int[] a = testMerge.fillArray();
        System.out.println();
        System.out.println("Filling list b");
        int[] b = testMerge.fillArray();

        int[] c = new int[a.length + b.length];

        Sorts.selectionSort(a);
        Sorts.selectionSort(b);
        testMerge.merge(a,b,c);

        System.out.println();
        System.out.println("list a:  ");;
        testMerge.screenOutput(a);
        System.out.println();
        System.out.println();
        System.out.println("list b:  ");;
        testMerge.screenOutput(b);
        System.out.println();
        System.out.println();
        System.out.println("list c:  ");;
        testMerge.screenOutput(c);
        System.out.println();
    }
}