常见排序算法

void quick_sort(int *b, int m, int n)   //快速排序
{
	int k,i,j;
	if(m<n)
	{
		i=m,j=n;
		k=b[i];
		while(i<j)
		{
		while(b[j]>k && i<j)
			j--;
		if(i<j)
			b[i++]=b[j];

		while(b[i]<k && i<j)
			i++;
		if(i<j)
			b[j--]=b[i];

		b[i]=k;
		}

		quick_sort(b,m,i-1);
		quick_sort(b,i+1,n);

	}


}

void maopao(int *b, const int len)   //冒泡排序
{
	int i,j;
	for(i=0; i<len-1; i++)
	{
		for(j=i+1;j<len;j++)
		{
			if(b[i]>b[j])
			{
				b[i]=(b[i]^b[j]);
				b[j]=(b[i]^b[j]);
				b[i]=(b[i]^b[j]);
			}
		}
	}
}

void  shell(int *b, int len)   //希尔排序
{
	int d,i,temp;
	d=len;
	while(d>1)
	{
		d=(d+1)/2;
		for(i=0;i<len-d;i++)
		{
			if (b[i]>b[i+d])
			{
				temp = b[i];
				b[i] = b[i+d];
				b[i+d] = temp;
			}
		}
	}
}
	void quick_sort(int *b, int m, int n)   //快速排序