冒泡排序

//升序排列；先确定最大的数
void bubble_sort(int a[], int size)
{
	bool swapped = false;
	for(int i = 0; i < size-1 ; i++) //外层进行size-1次循环，如有10个数，外层进行进行9次循环
	{
		swapped = false;
		for(int j=0; j < size-1-i ; j++) //内层进行size-i-1次循环，如i=0时，j=9,共进行9次比较
		{
			if(a[j] > a[j+1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
				swapped = true;
			}
		}
		if(false == swapped)
		{
			break;
		}
	}
}