关于冒泡排序（从大到小、从小到大）

冒泡的思想是（假设为从大到小排序）：

顺序扫描数组元素，将相邻两个数进行比较，将大数调到前面，小数调到后面。

冒泡排序的特点是：

1.如果有 N 个数，则要进行 N - 1 轮排序；

2.在第 i 轮排序中，要进行 N-i 次两两比较

3.可以从前往后排序，也可从后往前排序

具体程序代码为：

void sort(int a[],int n)
{
	for (int i=0;i<n-1;i++)
		for (int j=0;j<n-i-1;j++)
		{
			if (a[j]<a[j+1]) // 这里是从大到小排序，如果是从小到大排序，只需将“<”换成“>”
			{
				int temp;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
}