快速排序 java实现

package sort;
/*快速排序   通过一趟排序将待排序记录分割成独立的两部分，其中一部分的关键字均小于另一部分，分别对两部分继续排序，以达到整个序列有序的目的
 * 次算法是优化过的快速排序算法
 * 快速排序适用于元素比较多的排序，元素少时不如基本排序效率高 
 * 时间复杂度  O（log n）
 */
public class QuickSort {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[]={0,1,2,5,9,8,7,6,4};
int b[]=quicksort(a);
printsort(b);


}
//数组打印函数
public static void printsort(int a[])
{
for(int k=0;k<a.length;k++)
System.out.println(a[k]);
}
//元素交换
public static void swap(int []c, int a,int b)
{
int temp=c[a];
c[a]=c[b];
c[b]=temp;
}
public static int[] quicksort(int a[])
{
qsort(a,1,a.length-1);
return a;
}
public static void qsort(int a[],int low,int high)
{
int pivot;

//如果元素较多，使用快速排序算法，如果元素较少，使用直接插入排序更快
if((high-low)>7)
{
while(low<high)
{
pivot=Partiton(a,low,high);
qsort(a,low,pivot-1);  //使用一个递归函数，较少不必要的递归
low=pivot+1;
}
}
else
InsertSort.Insertsort(a);
}
public static int Partiton(int a[],int low,int high)
{
int pivotkey;
///寻找合适游标  从三个元素中取中间值作为游标指向的值
int m=low+(high-low)/2;
if(a[low]>a[high])
{
swap(a, low, high);
}
if(a[m]>a[high])
{
swap( a, m, high);
}
if(a[m]>a[low])
{
swap( a, m, low);
}
pivotkey=a[low];
a[0]=pivotkey;

while(low<high)
{
while(low<high&&a[high]>=pivotkey)
high--;
a[low]=a[high];
while(low<high&&a[low]<=pivotkey)
low++;
a[high]=a[low];
}
a[low]=a[0];
return low;
}


}