// example of polymorphism with "single dispatch"

abstract class Number
{
    public abstract void print();
    public abstract void inc();  // adds one to current value
    public abstract boolean leq(Number N); // less than or equal to
}

class Int extends Number
{   private int x; // value of encapsulated integer
    public Int(int x0) { super(); x = x0; }

    public void print() { System.out.print(x); }
    public void inc() { x++; }
    public boolean leq(Number N)
    {
	Int I = (Int)N;  // type casting needed
	return x < I.x;
    }
    
    public String toString() { return ""+x; }
}

class Fraction extends Number
{
    private int num, dem; // numerator, denominator
    public Fraction(int n, int d) { num = n;  dem = d; }
    
    public void print() { System.out.print(num+"/"+dem); }
    public void inc() { num = num + dem; }
    public boolean leq(Number N)
    {
	Fraction F = (Fraction)N;
	return num*F.dem < dem*F.num;
    }
    public String toString() { return num+"/"+dem; }
}

public class polybubble
{
    public static void bubble(Number[] A)  // bubblesort algorithm
    {   int i, j;
        Number temp;
	int n = A.length;  // array length is inside array object
	for(i=0;i<n;i++)
	    for(j=0;j<n-i-1;j++)
		if (A[j+1].leq(A[j]))
		    {   // swap the "Numbers"
			temp = A[j];
			A[j] = A[j+1];
			A[j+1] = temp;
		    }
		    
		
    }
    public static void main(String[] args)
    {   int i;  // generic loop counter
	Int[] A = {new Int(5),new Int(2),new Int(8),new Int(1)};
	Fraction[] B = {new Fraction(2,3),new Fraction(1,2),
			new Fraction(5,4), new Fraction(4,5)};
	for(i=0;i<A.length;i++) A[i].print(); 
	System.out.print("\n");
	for(i=0;i<B.length;i++) B[i].print();
	bubble(A);
	bubble(B);
	System.out.print("\nAfter sorting:\n");
	for(i=0;i<A.length;i++) System.out.print(A[i]+" ");
	System.out.print("\n");
	for(i=0;i<B.length;i++) System.out.print(B[i]+" ");
	System.out.println("");
    }
}