import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Random;
import java.util.Scanner;
import java.util.Set;

public class SortingClient {
    public static final int SIZE = 50;
    public static final int MAX = 10000;
    
    public static void main(String[] args) throws FileNotFoundException {
        List<Integer> intList = makeIntList(SIZE);
        SortingAlgorithms.mergesort(intList);
        System.out.println(intList);

        /*
        List<String> strList = makeStringList(SIZE);
        SortingAlgorithms.selectionsort(intList);
        */
    }
    
    public static List<Integer> makeIntList(int size) {
        Random random = new Random(42);
        Set<Integer> set = new HashSet<Integer>();
        
        while (set.size() < size) {
            set.add(random.nextInt(MAX));
        }
        
        return new ArrayList<Integer>(set);
    } 
    public static List<String> makeStringList(int size) throws FileNotFoundException {
        Random random = new Random(42);
        Set<String> set = new HashSet<String>();

        Scanner scan = new Scanner(new File("10000.txt"));
        while (scan.hasNext() && set.size() < size) {
            String word = scan.next().toLowerCase();
            if (!word.startsWith("z") && !word.startsWith("y") &&
                !word.startsWith("x") && random.nextInt(5) > 1) {
                set.add(word);
            }
        }
        scan.close();
        
        return new ArrayList<String>(set);
    }

}