bubblesort.h

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

/*------冒泡排序改进------*/
#ifndef BubbleSort_H
#define BubbleSort_H
void BubbleSort(rectype *R,long n)  /*上升法冒泡排序*/
{
	long i,j,flag;
	for(i=1;i<=n-1;i++)            /*做n-1趟扫描*/
	{
		flag=0;                    /*置未交换标志*/
		for(j=n;j>=i+1;j--)        /*从下向上扫描*/
			if(R[j].key<R[j-1].key)
			{
				flag=1;
				R[0]=R[j];R[j]=R[j-1];R[j-1]=R[0];  /*交换,R[0]作辅助量*/
			}
			if(!flag) break;                        /*本趟未交换过记录,排序结束*/
	}
}
#endif