/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package sorting;

/**
 *
 * @author Mayelin
 */
public class ObjectBubbleSorter 
{
    
    public static void bubbleSort(Comparable[] array)
    {
        int lastPos;
        int index;
        Comparable temp;
        
        for( lastPos = array.length - 1; lastPos > 0; lastPos-- )
        {
            for( index = 0; index <= lastPos - 1; index++ )
            {
                if ( array[index].compareTo(array[index+1]) > 0 )
                {
                    // swap elements
                    temp = array[index];
                    array[index] = array[index + 1];
                    array[index + 1] = temp;
                }
            }
        }
        
        
    }
    
}