- 桶排序，它是非常浪费空间的，例如需要排序数的范围是0-210000000000之间，则需要申请210000000000个变量，也就是要写成int a[210000000000].这是非常占用空间的。
- 这次介绍冒泡排序：其思想是每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。就如同一个个气泡进行“翻滚”。
- 例如我们需要将 12 35 99 18 76这 5个数进行从大到小的排序。既然是从大到小排序， 也就是说越小的越靠后首先比较第 1位和第 2位的大小，现在第 1位是 12，第 2位是 35。发现 12比 35要小，
- 因为我们希望越小越靠后嘛，因此需要交换这两个数的位置。交换之后这 5 个数的顺序是 35 12 99 18 76。 按照刚才的方法，继续比较第 2位和第 3位的大小，第 2位是 12，第 3位是 99。12比 99要小，因此需要交换这两个数的位置。交换之后这 5个数的顺序是 35 99 12 18 76。
- 如图所示：
- 代码：
#include<iostream>
using namespace std;
int main(){
int a[100],i,j,t,n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
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;
}
}
}
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
return 0;
}
