C++排序算法之冒泡排序

罗列一下排序的一些算法，做个备忘。

首先，有个交换数组两个组的函数

//!交换数组中两个位置的值
template<class T>
void	swap(T* Data,int i,int j)
{
	T tmp		=	*(Data+i);
	*(Data+i)	=	*(Data+j);
	*(Data+j)	=	tmp;
}

一、直接比较排序法，也是最容易想到的一种方法。

//!直接比较排序法
template<class T>
void	CompareSort(T* Data,int len)
{
	for (int i=0;	i<len-1;	++i)
	{
		for (int j=i+1;	j<len;	++j)
		{
			if (*(Data+i)	>	*(Data+j))
			{
				swap(Data,i,j);
			}
		}
	}
}

二、冒泡排序法

比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。

针对所有还未排序的元素重复以上的步骤。

//!冒泡排序法
template<class T>
void	BubbleSort1(T* Data,int len)
{
	for (int i=0;	i<len;	++i)
	{
		for (int j=len-2;j>=i;--j)
		{
			if (*(Data+j)	>	*(Data+j+1))
			{
				swap(Data,j,j+1);
			}
		}
	}
}

三、改进冒泡排序法，为了节约循环的时间，在这里多加了一个bool型变量来判断后面的元素是否有序。

//!改进冒泡排序法
template<class T>
void	BubbleSort2(T* Data,int len)
{
	bool bStatus	=	true;
	for (int i=0;	i<len-1&&bStatus;	++i)
	{
		bStatus	=	false;
		for (int j=len-2;j>=i;--j)
		{
			if (*(Data+j)	>	*(Data+j+1))	//!用倒数第二位和倒数第一位做比较,若大于则交换
			{
				swap(Data,j,j+1);
				bStatus	=	true;	//!如果程序没有进入此if判断,说明数组已经是有序
			}
		}
	}
}