冒泡排序（C++实现）

二、冒泡排序（稳定、基本有序可达O(n)，最坏情况为O(n^2)）

        冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序不对就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序稳定的原因：

        冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。
        所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，
        这时候也不会交换，所以相同元素的前后顺序并没有改 变，所以冒泡排序是一种稳定排序算法。

//冒泡排序
void BubbleSort(int a[], int length) {
	int temp;
	for (int i = 0;i < length-1;i++) {
		for (int j = 0;j < length - i - 1;j++) {
			if (a[j + 1] < a[j]) {
				temp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = temp;
			}
		}
	}
	
}