起泡排序

起泡排序

是一种稳定的排序算法，时间复杂度 O(n^2)。

基本思想：

​ 两两比较相邻记录的关键码，如果反序则交换，直到没有反序

代码：

void BubbleSort(int r[],int n)
{
	int exchange = n;
	while (exchange != 0)
	{
		int bound = exchange;
		exchange = 0;
		for (int j = 1; j < bound;j++)
		{
			if (r[j] > r[j + 1])
			{
				int nTemp = r[j];
				r[j] = r[j + 1];
				r[j + 1] = nTemp;
				exchange = j;
			}
		}
	}
}