快速排序

几经周折，虽然还是有点bug，但是理解快速排序的内容啦。
快速排序，首先就是要先找到一个中间的标准（主元），然后把主元放在序列的最后，分别从前到后和从后到前将其他数字与主元进行比较，以达到分段的目的。

import java.util.Scanner;
public class Quick {
    //交换两个整数
    private static void swap(int a,int b){
        System.out.println("a="+a+" b="+b);
        int temp;
        temp=b;
        b=a;
        a=temp;
        System.out.println("a="+a+" b="+b);
    }
    //找主元，并把它放在数组的最后位置
    private static int pivotKey(int num[],int left,int right){//left=0;right=num.length-1;
        int temp;
        int mid=(left+right)/2;
        int a=num[left];
        int b=num[mid];
        int c=num[right];
        System.out.println(a+":"+b+":"+c);
        if(a>b){
            temp=b;
            b=a;
            a=temp;
        }
        System.out.println(a+":"+b+":"+c);
        if(c<=a){
            swap(num[left],num[right]);
            return a;
        }
        else if(c>=b){
            swap(num[mid],num[right]);
            return b;
        }
        else{
            return c;
        }
    }
    public static void quicksort(int num[],int left,int right){ 
        int pivot=pivotKey(num,left,right);
        System.out.println(pivot);
        int i=left;
        int j=right;
        for(;;){
            while(i<=right&&num[i]>pivot){
                i++;
            }
            while(j>=0&&num[j]<pivot){
                j--;
            }
            if(i<j){
                int temp;
                temp=num[i];
                num[i]=num[j];
                num[j]=temp;
            }
            else{
                break;
            }
        }
        if(j-left>2){
            quicksort(num,left,j-1);
        }
        if(right-i>2){
            quicksort(num,i+1,right);
        }
        System.out.println(right);

    }
    public static void main(String []args){
        int n;
        Scanner s=new Scanner(System.in);
        n=s.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            a[i]=s.nextInt();
        }
        //System.out.println(pivotKey(a,0,n-1));
        quicksort(a,0,n-1);
        for(int i=0;i<n;i++){
            System.out.print(a[i]+" ");
        }
    }
}

最坏运行时间：当输入数组已排序时，时间为O(n^2)。
最佳运行时间：O(nlgn)。