bubblesort.h

八种排序算法

//冒泡排序
//算法思想：设数组a中存放了n个数据元素,循环进行n-1趟如下的排序过程：第一趟，依次比较两个相邻数据元素a[i].key和a[i+1].key(i=0
//,1,2……n-2),若为逆序,即a[i].key>a[i+1].key,则交换两个数据元素，否则不交换,这样数值最大的数据元素将被放置在a[n-1]中。
//第二趟时，数据元素个数为n-1，操作方法和第一趟的类似,这样整个n个数据元素集合中数值次大的数据元素将被放置在a[n-2]中。
//当第n-1趟结束时，整个n个数据元素集合中次小的数据元素将被放置在a[1]中，a[0]中放置了最小的数据元素
//算法实现
void BubbleSort(DataType a[],int n)
{
	int i,j,flag=1;
	DataType temp;
	for(i=1;i<n&&flag==1;i++)
	{
		flag=0;
		for(j=0;j<n-i;j++)
		{
			if(a[j].key>a[j+1].key)
			{
				flag=1;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}