bubblesort2.h

本文档讲解了几种排序方式的优缺点。包含直接插入、希尔、直接选择、冒泡、快速、堆、二路归并等排序方式。

/*----------双向冒泡-----------*/
#ifndef BbubbleSort_H
#define BbubbleSort_H
void BubbleSort2(rectype *R,int n)
{
	int i,k,j,l;
	int flag;
	for(i=1,j=n;i<j;)/*当i=j时排序已结束*/
	{
		flag=0;
		for(k=j;k>=i+1;k--)
			if(R[k].key<R[k-1].key)
			{
				flag=1;
				R[0]=R[k];
				R[k]=R[k-1];
				R[k-1]=R[0];
			}
		i++;/*注意,从上向下这时己经做了一趟了*/
		if(!flag) break;
		flag=0;
		for(l=i;l<=j-1;l++)
			if(R[l].key>R[l+1].key)
			{
				flag=1;
				R[0]=R[l];
				R[l]=R[l+1];
				R[l+1]=R[0];
			}
		if(!flag) break;
		j--;
	}
}
#endif