冒泡排序

• 桶排序，它是非常浪费空间的，例如需要排序数的范围是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;

}