pattern.java

import java.util.Scanner;

class bubble {
  public static void main(String []args) {
    
    Scanner scan = new Scanner(System.in);
 
    System.out.println("number of elements: ");
    int n = scan.nextInt();
 
    String array[] = new String[n];
 
    System.out.println("Enter " + n + "elements");
 
    for (int i=0; i<n; i++){ 
      array[i] = scan.next();
    }
	
    for (int i=0; i<n-1;i++) {
      for (int j=0; j<n-i-1;j++) {
        if (array[j].compareToIgnoreCase(array[j+1]) > 0 )/* for descending order use < 0 */
        {
          String temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
        }
      }
    }
 
    System.out.println("\nsorted array: ");
 
    for (int i=0; i<n;i++) { 
      System.out.println(array[i]);
    }
}
}