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]