相比于桶排序,冒泡排序可以解决桶排序浪费空间,和只能对整数集进行排序(无法做到对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;
}