/*
 * BubbleSort.java
 *
 * Created on April 12, 2005, 10:16 PM
 */

package sorttimer;

/**
 *
 * @author levenick
 */
public class BubbleSort extends AbstractSort {
    
    private boolean DEBUG = true;  // debugging flag
    
    public void sort(IntList theList) {
        this.theList = theList;
        if (DEBUG) System.out.println("Initially theList=" + theList);
        
        for (int pass=0; pass<theList.length(); pass++) {
            if (DEBUG) System.out.println("looping: list=" + theList);
            for (int look=0; look<theList.length()-1; look++) {
                if (theList.elementAt(look) > theList.elementAt(look+1)) 
                    swap(look, look+1);
            }
        } 
    } 
    
    public String toString() {
        return "Bubblesort";
    }
}