冒泡排序算法

package sort;

/**
 * BubbleSort
 * 冒泡排序算法:
 * 基本思想：每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。
 * i从0一直到N-1从而完成排序。
 * （当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)
 * 
 */

public class BubbleSort
{
    private int countStep = 0;

    public void sort(int[] initData)
    {
        int temp = 0;
        int len = initData.length;
        
        for (int i=0; i<len; i++)
        {
            for (int j=len-1; j>i; j--)
            {
                countStep ++;
                if (initData[j] < initData[j-1])
                {
                    temp = initData[j];
                    initData[j] = initData[j-1];
                    initData[j-1] = temp;
                }
            }
        }
    }

    public int showStep()
    {
        return countStep;
    }
}