冒泡排序--BubbleSort()

一、冒泡排序 

1、思路图解：

假设有10个数，需要走九趟，因为第十趟只有一个数没有排序，所以不用排那个数了，因为前面九趟已经将其摆好位置；第一趟需要将每次的前后两个数进行一次比较，总共有9次。第二趟需要比较8次，第三趟需要比较7次，以此类推下去。

// 时间复杂度:O（N^2）  最好的情况：O(N)

// 对比 插入排序，谁更好？-- 插入

 

 2.实现

void BubbleSort(int* a, int n)
{
	assert(a);

	for (int j = 0; j < n - 1; ++j)//跑n-1趟就够了最后一趟是自己跟自己
	{
		int exchange = 0;交换的标志，如果走完一趟标志都是0，
				         则说明已经按从小到大了，不用交换
		for (int i = 0; i < n - 1-j; ++i)
		{
			if (a[i] > a[i+1])
			{
				Swap(&a[i], &a[i+1]);
				exchange = 1;
			}
		}

		if (exchange == 0)
		{
			break;
		}
	}
}