快速排序算法

package sort;

/**
 * QuickSort 
 * 快速排序算法: 
 * 基本思想：
 * 1）选择一个枢纽元素（有很对选法，我的实现里采用去中间元素的简单方法）
 * 2）使用该枢纽元素分割数组，使得比该元素小的元素在它的左边，比它大的在右边。并把枢纽元素放在合适的位置。
 * 3）根据枢纽元素最后确定的位置，把数组分成三部分，左边的，右边的，枢纽元素自己，对左边的，右边的分别递归调用快速排序算法即可。
 * 
 */

public class QuickSort
{
    private int countStep = 0;

    public void sort(int[] initData)
    {
        int len = initData.length;
        
        q_sort(initData, 0, len-1);
    }

    private final void q_sort(int[] initData, int from, int to)
    {
        if (to - from < 1)
        {
            return;
        }
        int pivot = (from + to) / 2;

        pivot = partion(initData, from, to, pivot);

        q_sort(initData, from, pivot - 1);
        q_sort(initData, pivot + 1, to);

    }

    private int partion(int[] initData, int from, int to, int pivot)
    {
        int temp = initData[pivot];
        initData[pivot] = initData[to];

        while (from != to)
        {
            while (from < to && initData[from] < temp)
            {
                from++;
                countStep ++;
            }
            if (from < to)
            {
                initData[to] = initData[from];
                to--;
            }
            while (from < to && initData[to] > temp)
            {
                to--;
                countStep ++;
            }
            if (from < to)
            {
                initData[from] = initData[to];
                from++;
            }
        }
        initData[from] = temp;
        
        return from;
    }

    public int showStep()
    {
        return countStep;
    }
}