快速排序

最新推荐文章于 2026-01-06 14:53:15 发布

原创最新推荐文章于 2026-01-06 14:53:15 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #算法

public class FastSort
{
    public static void main(String[] args)
    {
        int array[] = {19, 6, 22, 3, 9, 5, 23};
        FastSort.fastSort(array, 0, array.length - 1);
        System.out.println(Arrays.toString(array));
    }

    static void fastSort(int array[], int L, int R)
    {
        if (L >= R)
        {
            return;
        }
        int left = L;
        int right = R;
        int pivot = array[left];
        while (left < right)
        {
            while (array[right] > pivot && left < right)
            {
                right --;
            }
            if (left < right)
            {
                array[left] = array[right];
            }
            while (array[left] < pivot && left < right)
            {
                left ++;
            }
            if (left < right)
            {
                array[right] = array[left];
            }
            if (left == right)
            {
                array[right] = pivot;
            }
        }
        fastSort(array,L ,right - 1 );
        fastSort(array,right + 1 ,R );
    }
}