基本排序算法之冒泡排序

冒泡排序的基本方法是：设待排序元素序列中的元素个数为n，首先比较第1个和第二个元素，如果前一个元素大于后一个元素，则将两个元素互换；然后对第二个（可能是刚换过来的）和第三个元素做同样的处理；重复此过程直到处理完第n-1和第n个元素。我们称它为一趟冒泡排序，结果将最大的元素移到最后一个位置，其他元素也都向排序的最终位置移动，当然个别情况下元素有可能在排序中向相反的位置移动，但元素移动的总趋势是向最终位置移动。这样每一趟冒泡就把排序吗最大的元素移到它最终的位置，最多n-1趟冒泡就能把所有的元素排好序。

优化:

在算法中可增加一个标志exchange，用以标识本趟冒泡结果是否发生了逆序和交换，如果没有发生交换则exchange = false，表示全部元素已经排好序，因而可以终止处理，结束算法。如果exchange = true，表示本趟有元素发生交换，还需执行下一趟排序

代码:

void bubbleSort(int* arr,int n)
{
	bool exchange = false;
	for (int i = 0; i < n-1; i++)
	{
		exchange = false;
		for (int j = 0; j < n - i -1; j++)
		{
			if (arr[j] > arr[j+1])//交换元素
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
				exchange = true;//置exchange为有交换状态
			}
		}
		if (!exchange)
		{
			break;//终止算法
		}
	}
}