冒泡排序

冒泡排序---总是比较相临元素，每一轮都把最大的“冒”到最后。

思路：

1. 从左到右比较相临元素的值，如果左边的比右边的大，就交换它们

2. 对每一对相临元素做相同操作，从开始一对到最后一对，这样最后的元素是本轮操作中最大的

3. 针对前n-i个元素重复以上步骤（i=1,2,3```），直到不再发生交换（设置change标志位）。

冒泡排序代码

// sf.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdlib.h>

//冒泡排序
void bubble(int *a, int n)
{
	for (int i=n-1;i > 0;i--)
	{
		bool bChange = false;
		for (int j=0; j < i;j++)
		{
			if (a[j] > a[j+1])
			{
				int nTemp = a[j];
				a[j] = a[j+1];
				a[j+1] = nTemp;

				bChange = true;
			}
		}
		if (!bChange)
		{
			break;
		}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[10] = {54, 62, 34, 1, 38, 14, 78, 4, 65, 9};
	
	bubble(a, 10);
	for (int i=0;i<10;i++)
	{
		printf("%d\n", a[i]);
	}
	system("pause");
	return 0;
}