冒泡排序

一：算法实现

void BubbleSort(int a[], int length)
{
	if(a == NULL || length == 0 || length == 1) return;
	for(int i = 0; i < length; i++)
	{
		for(int j = 0; j < length - i - 1; j ++)
		{
			if(a[j] > a[j+1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

二：算法复杂度分析

时间复杂度：Ｏ（ｎ＾２）

空间复杂度：Ｏ（１）