C/C++算法 冒泡排序

相比于桶排序，冒泡排序可以解决桶排序浪费空间，和只能对整数集进行排序（无法做到对5.54， 2.12， 3.14之类的排序），主要思想就是每次比较相邻的两个元素，把他们按一定的顺序进行交换位置，其代码如下：

#include <stdio.h>

using namespace std;

int main()
{
	int a[100], n;
	int t;
	scanf("%d", &n);

	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i]);

	for(int i = 1; i <= n - 1; i++){
		for(int j = 1 ; j <= n - 1; j++){
			if(a[j] < a[j + 1]){
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}

	for(int i = 1; i <= n; i++)
		printf("%d", a[i]);

	getchar();getchar();
	return 0;
}