//ArrayStuff2.java
//sort, binarySearch

import javax.swing.*;
import java.awt.*;
import java.util.*;   //***Arrays utility class

public class ArrayStuff2 extends JApplet {
    //    public  void init () {
    public static void main(String[] argv) {

	JTextArea textarea = new JTextArea(10,60);
	textarea.setLineWrap( true );
	textarea.setFont( new Font("Courier",Font.BOLD,18) );
	JScrollPane scrollpane = new JScrollPane(textarea);

	String input;
	input = JOptionPane.showInputDialog(null,"What size array you want?",
					    "Enter an integer",
					    JOptionPane.QUESTION_MESSAGE);
	int size = Integer.parseInt(input);
	int[] A = new int[size];

	input = JOptionPane.showInputDialog(null,
					    "Max range of random ints you want?",
					    "Enter an integer",
					    JOptionPane.QUESTION_MESSAGE);

	int range = Integer.parseInt(input);

	//generate random ints between 0 and range-1
	for (int i=0; i<A.length; i++)
	    A[i] = (int)(Math.random() * range);

	int showData;
	showData = JOptionPane.showConfirmDialog(null,"Show the random data?",
						 "show the data?",
						 JOptionPane.YES_NO_OPTION);
	if (showData == JOptionPane.YES_OPTION) {
	    textarea.append("\nUnsorted array of data:\n");
	    for (int i=0; i<A.length; i++)
		textarea.append(A[i] + " ");  
	}

	Arrays.sort(A);  //***utility class Arrays sort static method

	showData = JOptionPane.showConfirmDialog(null,"Show the sorted data?",
						 "show the data?",
						 JOptionPane.YES_NO_OPTION);
	if (showData == JOptionPane.YES_OPTION) {
	    textarea.append("\nSorted array of data:\n");
	    for (int i=0; i<A.length; i++)
		textarea.append(A[i] + " ");  
	}


	//***array of counts of each number in the range.
	//number of times (frequency) each number is in A array.
	int[] freq = new int[range];    //all counters initialized to 0
	for (int i=0; i<A.length; i++)
	    freq[A[i]]++;   //increment this number's count

	textarea.append("\nFrequency of each number in range:\n ");

	for (int i=0; i<freq.length; i++)
	    textarea.append(i+":"+freq[i] + " ");


	//abracadabra display the textarea etc
	JOptionPane.showMessageDialog(null, 
				      scrollpane,
				      "Cool array stuff2",
				      JOptionPane.PLAIN_MESSAGE);

//******************************************************************
	//***searches in the sorted array using Arrays.binarySearch static method.
	//***array must be sorted for binarySearch to work correctly.
	input = JOptionPane.showInputDialog(null,
					    "Number you want to search for? (Enter to quit)",
					    "Enter an integer",
					    JOptionPane.QUESTION_MESSAGE);
	while (! input.equals("")) {   //not Enter by itself
	    int searchNum=Integer.parseInt(input);
	    int foundIndex = Arrays.binarySearch(A,searchNum);   //***
	    if (foundIndex >= 0)
		JOptionPane.showMessageDialog(null,""+searchNum+
					      " found at index "+foundIndex);
	    else 
		JOptionPane.showMessageDialog(null,""+searchNum+
					      " not in the array");

	    input = JOptionPane.showInputDialog(null,
						"Number you want to search for? (Enter to quit)",
						"Enter an integer",
						JOptionPane.QUESTION_MESSAGE);
	}

    }
}