快速排序算法是对冒泡排序算法的一种改进，它的核心思想就是选取一个基准元素(通常已需要排序的数组第一个数)，然后通过一趟排序将比基准数大的放在右边，比基准数小的放在左边，接着对划分好的两个数组再进行上述的排序。
例如对数组5,4,1,7,3,9,21,-1进行一趟排序。
首先选取5作为基准数，设置两个变量i=0,j=数组长度-1。
从j开始从又向左找比5小的数，j=7时，-1<5,则将-1和5交换位置，此时数组变成
-1,4,1,7,3,9,21,5 i=0,j=7
从i开始从左往又找比5大的数，i=3时，7>5，则将7和5交换位置，此时数组变成
-1,4,1,5,3,9,21,7 i=3,j=7
然后又继续从j开始从又向左找比5小的数，当j=4时，3<5则将3和5交换位置，此时数组变成
-1,4,1,3,5,9,21,7 i=3,j=4
再从i开始从左往又找比5大的数，如果当i==j还是没有找到的话，说明一趟排序结束。所以最后一趟排序下来的结果为
-1,4,1,3,5,9,21,7
然后再将分割出来的两个数组重复以上的操作，最终达到排序的目的。

public class QuickSort {


    public static void main(String[] args) {
        int[] arr =new int[]{5,4,1,7,3,9,21,-1};
        sort(arr,0,7);
    }

    public static void sort(int[] arr,int l,int r){
        if(l>r) return;
        int start = l;
        int end = r;
        int key = arr[l];
        while(start<end){
            //从又向左找比基准值小的并交换位置
            while(start<end&&arr[end]>=key){
                end--;
            }
            if(start<end){
            int temp = arr[end];
            arr[end] = key;
            arr[start] =temp;
            }
            //从左向又找比基准值大的并交换位置
            while(start<end&&arr[start]<=key){
                start++;
            }
            if(start<end){
            int temp = arr[start];
            arr[start] = key;
            arr[end] = temp;
            }
        }
        System.out.println(start+" "+end);
        System.out.println(arr[0]+" "+arr[1]+" "+arr[2]+" "+arr[3]+" "+arr[4]+" "+arr[5]+" "+arr[6]+" "+arr[7]);
        sort(arr,l,start-1);
        sort(arr,start+1,r);
    }
}

以上的排序的代码，有什么问题欢迎批评指正。