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);
}
}