排序算法

1、冒泡排序

冒泡排序是彼此相邻的两个数进行比较并排序，每一轮比较只能把最大或最小的数沉到后面。因此n个数，需要n轮比较，每轮比较在上次的基础上减少一次两两比较。

在该程序中，是把大数沉在后面。需要把小数沉在后面，只需更改条件即可。

该程序中数据交换是采用了异或的形式交换（理解异或运算：相同为1，不同为0.按照该式展开即可分析。但在编程时，建议不要这样写，很多人对此不是很清楚），也可再定义一个局部变量，再来交换。

void BubbleSort(int a[], int num)
{
	int i, j;
	for(i = 0; i < num-1; i++)
	{
		for(j = 0; j < (num-1-i); j++)
		{
			if(a[j] > a[j+1])
			{
				a[j] ^= a[j+1];
				a[j+1] ^= a[j];
				a[j] ^= a[j+1];
			}
		}
	}
}