快速、及希尔排序

//快速排序

void swap(int *a,int p,int q)//交换数组两个值

{
int temp;
temp = a[p];
a[p] = a[q];
a[q] =temp;
}
void qsort(int *a,int left,int right)
{
if(left >= right)//小于两个时返回
return;
int mid = (left + right)/2;//取中间的值为比较值
swap(a,mid,left);//将比较值放到最前面
int last = left;//last为小于比较值的一半的最右边一个数
for(int i = left + 1;i <= right;i++)
{
if(a[i] <= a[left])
{
swap(a,++last,i);
}
}
swap(a,left,last);将比较值放回去
qsort(a,left,last-1);
qsort(a,last+1,right);

} 

//希尔排序

void swap(int *a,int p,int q)
{
int temp;
temp = a[p];
a[p] = a[q];
a[q] =temp;
}
void shellpass(int *a,int n,int d)//间隔为d的插入排序；
{
int temp;
int j;
for(int i = d;i < n;i++)
{
temp = a[i];
j = i - d;
while(j >= 0 && temp < a[j])
{
a[j+d] = a[j];
j -= d;
}
a[j+d] = temp；
}
}
void shellsort(int *a,int n)//最后d必须收敛到1；
{
int d = 12;
do
{
d = d/2;
shellpass(a,n,d);
}while(d>1);
}