Java实现快速排序算法

排序算法采用的是分而治之的方法，刚开始需要选择一个基准值，以这个基准值，把数组分成两部分，左边小于基准值的数组，右边大于基准值的数组（假设我们要实现从小到大的排列），然后在对左边序列选取基准值再把该序列一分为二，右边序列也一样，直到分到不能分为止，一直递归下去，就自然成为有序序列，快速排序的平均时间复杂度为nlog(n),但是也有缺点就是快速排序算法的稳定性不足，对于相同大小的值，因为两个值的位置不同而最后排序出来的序列不同，（可能先出现的排在前面，也可能排在后面），下面是Java实现的代码

public class sort_quick {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        int[] data={6,3,7,4,1};        new sort_quick().sort(data,0,4);        for(int i=0;i<5;i++)            System.out.println(data[i]);    }    public void sort(int[] data,int low,int hight){    //运用三个中找一个合适的作为基准！    //找基准的方法有三种，第一：就以第一个为基准    //第二：随机    //第三：找第一和中间和最后三个数之间的中间值        if(low>hight)            return;        int mid = (low+hight)/2;        if(data[hight]<data[mid]){            int temp =data[hight];            data[hight]=data[mid];            data[mid]=temp;        }        if(data[hight]<data[low]){            int temp =data[hight];            data[hight]=data[low];            data[low]=temp;        }        if(data[mid]>data[low]){            int temp =data[mid];            data[mid]=data[low];            data[low]=temp;         }        int key=data[low];       while(low<hight){           while(low<hight&&data[hight]>key){               hight--;           }           if(low<hight)data[low++]=data[hight];           while(low<hight&&data[low]<key){               low++;           }           if(low<hight)data[hight--]=data[low];       }       data[low]=key;       sort(data,0, low-1);       sort(data,low+1,hight);    }}