public class SortableStringArray implements Sortable
{
	private String[] s;
	
	SortableStringArray(int num)
	{
		s=new String[num];
	}
	
   public void sort()
   {
      // Sort the array using Bubble Sort
		// Last elements in the array are sorted first
		for(int i=0; i < s.length; i++) 
		{
			for(int j=0; j<s.length-1-i; j++)
				if (s[j+1].compareTo(s[j]) < 0)   /* compare the two neighbors */
				{
					String tmp = s[j];   /* swap s[j] and s[j+1]      */
					s[j] = s[j+1];
					s[j+1] = tmp;
				}
		} 
   }
	
	public void print()
	{
		for(int i=0; i< s.length; i++)
			System.out.printf("%2d:  [%s]\n", i, s[i]);
			
		System.out.println("\n\n");
	}
	
	public void randomize()
	{
		for(int i=0; i< s.length; i++)
		{
			char ch;
		   StringBuffer buffer = new StringBuffer();	
			int len = (int) (Math.random()*10+1);

			for(int j=0; j< len; j++)
			{		
				ch = (char) ('a' + (int) (Math.random()*26));
			   buffer.append(ch);
			}
			s[i]= buffer.toString();
		}
	}
 }