更好用的冒泡排序、双向冒泡排序，拓展荷兰国旗问题

冒泡排序

基本思想：从后往前（或者从前往后）两两比较相邻元素的值，若为逆序，则交换他们，直到序列比较完。当一整趟下来都没有元素被移动，代表算法可以提前结束。好比于关键字小的元素逐渐往上漂浮直到冒出水面，关键字打的元素如石头一般下沉到水底。

void BubbleSort(ElemType A[], int n)
{
	for(int i=0; i<n-1; i++)
	{
		flag = false;		//表示本趟冒泡是否发生交换的标志
		for(int j=n-1; j>i; j--)
		{
			if(A[j-1] > A[j])
			{
				swap(A[j-1], A[j]);
				flag = true;
			}
		
		}
		if(flag == false)
			break;	
	}
}

空间效率：O（1）

时间效率：比较次数：n（n-1）/2；移动次数：3n（n-1）/2；时间复杂度O（n²）

稳定性：不会交换相同关键字的元素顺序

双向冒泡排序

荷兰国旗问题

设有一个仅有红、白、蓝三个颜色的条块组成的条块序列，要求时间复杂度为O（n），使得按照红、白、蓝的顺序排好，即组成荷兰国旗的图案

typedef enum {RED, WHITE, BLUE} color;

void Flag_Arrange(color a[], int n)
{
	int i=0, j=0, k=n-1;
	
	while(j<=k)
	{
		switch(a[j])
		{
		case RED:
			swap(a[i], a[j]);
			i++;
			j++;
			break;

		case WHITE:
			j++;
			break;

		case BLUE:
			swap(a[j], a[k]);
			k--;		
			//不进行j++是因为防止交换后a[j]仍是蓝色的情况
			break;

		}
	}
}