使用一个尽可能在文件中间划分的元素。
一种选择划分元素的方法是从文件中取出三个元素,使用三个元素的中间元素作为划分元素。取数组中的左边元素、中间元素和右边元素,对这三个元素排序。以中间值为划分元素!
void quicksort_smallFile_median(Item a[], int l, int r) //小文件排序采用插入排序方法,三者取中
{
int i;
if(r-l <= M)
{
insertSort(a, l, r);
return; //递归返回条件
}
exch(a[(l+r)/2], a[r-1]); //数组中间值与a[r-1]交换
//三交换法对三个元素进行排序
compexch(a[l], a[r-1]);
compexch(a[l], a[r]);
compexch(a[r-1], a[r]);
i = partition(a, l+1, r-1); //划分元素为a[r-1],划分时候,将已经以划分元素排序的a[l],a[r]排除在外
quicksort(a, l, i-1);
quicksort(a, i+1, r);
}