Source of Sort3.java


  1: import java.awt.*; 
  2: 
  3: public class Sort3 extends Sort2 {
  4:   public void initAnimator() {
  5:     String att = getParameter("dis");
  6:     displayFactory = new StaticSortDisplayFactory(); 
  7:     theDisplay = displayFactory.makeSortDisplay(att); 
  8:     super.initAnimator(); 
  9:   }
 10:   protected void scramble() {
 11:     int n = theDisplay.getArraySize(getSize()); 
 12:     arr = new int[n];
 13:     for (int i = arr.length; --i >= 0;)
 14:       arr[i] = i; 
 15:     for (int i = arr.length; --i >= 0;) {
 16:       int j = (int)(i * Math.random());
 17:       SortAlgorithm.swap(arr, i, j); 
 18:     }
 19:   }
 20:   protected void paintFrame(Graphics g) {
 21:     theDisplay.display(arr, g, getSize()); 
 22:   }
 23:   
 24:   SortDisplay          theDisplay; 
 25:   SortDisplayFactory   displayFactory; 
 26:   
 27: }