数据结构基础（8）------------冒泡排序(Bubble Sort)

 数据结构基础（8）------------冒泡排序（Bubble Sort）

1.冒泡排序的思想就是交换排序，基本思想是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止；

void BubbleSort1(int *a,int len)  //最简单的算法，但是其并非标准的排序算法，因为不满足两两交换的前提，由此可知
{                                 
	int temp=0;               //本算法的每次交换，并没有发挥什么作用，而这也正是标准冒泡排序所应杜绝的
	for (int i=0;i<len;++i)   
	{
		for (int j=i+1;j<len;++j)  //找到其后的最小元素，放在i位置上
		{
			if (a[j]<a[i])
			{
				int temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}	
}

void BubbleSort2(int *a,int len)  //标准的冒泡排序。其实，原理差不多，只是这次是从末尾向前进行遍历，找到最小
{
	int temp=0;               //的值。比上算法的优势在于，其不仅仅是找到了剩余数组中的最小值，而且还使得
	for (int i=0;i<len;++i)   //剩余数组局部逐渐有序，小的元素逐渐向前移动。犹如气泡一样慢慢的浮到上面来
	{                         //故而的名为冒泡排序算法！
		for (int j=len-1;j>=i;--j)
		{
			if (a[j]<a[j-1])
			{
				int temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	}	
}

void BubbleSort3(int *a,int len)           //与上算法基本一样，但是这样做，是为了在后续数组已有序的情况下， 
{                                          //继续进行无意义的循环比较，较之于上一个版本，性能上是有所提升的
	int temp=0;
	bool flagexchange=true;     
	for (int i=0;i<len && flagexchange;++i)
	{
		flagexchange=false;
		for (int j=len-1;j>=i;--j)
		{
			if (a[j]<a[j-1])
			{
				int temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
				flagexchange=true;
			}
		}
	}	
}