java实现快速排序

package com.wangjj.quicksort;

import java.util.Arrays;

/**
 * 快速排序
 * @author Administrator
 *
 */
public class QuickSort
{
    public static void sort(int arr[],int low,int high)
    {
        int l = low;
        int h = high;
        int key = arr[low];
        //进行一趟快速排序，排序完结果，key左边的都比key小，key右边的都比key大
        while(l<h)
        {
            //数组从右往左进行
            for(;l<h;h--)
            {
                //判断,发现比key小的进行交换,结束循环
                if(key>arr[h])
                {
                    //交换
                    arr[l] = arr[h];
                    arr[h] = key;
                    break;
                }
            }
            //数组从左往右进行
            for(;l<h;l++)
            {
                //判断，发现比key大的进行交换,结束循环
                if(key<arr[l])
                {
                    //交换
                    arr[h] = arr[l];
                    arr[l] = key;
                    break;
                }
            }
        }
        //进行递归,递归结束条件为数组只有一个元素
        if(l>low)
        {
            sort(arr,low,l-1);
        }
        if(h<high)
        {
            sort(arr,h+1,high);
        }
    }
    
    public static void main(String[] args)
    {
        int[] arr ={9,8,7,6,5,4,4,3,2,1};
        sort(arr,0,9);
        System.out.println(Arrays.toString(arr));
    }
}

输出内容：[1, 2, 3, 4, 4, 5, 6, 7, 8, 9]